diff --git a/jerry-core/ecma/operations/ecma-regexp-object.cpp b/jerry-core/ecma/operations/ecma-regexp-object.cpp
index 89e330a14..27c333314 100644
--- a/jerry-core/ecma/operations/ecma-regexp-object.cpp
+++ b/jerry-core/ecma/operations/ecma-regexp-object.cpp
@@ -1256,6 +1256,11 @@ ecma_regexp_exec_helper (ecma_value_t regexp_value, /**< RegExp object */
   re_compiled_code_t *bc_p = ECMA_GET_POINTER (re_compiled_code_t,
                                                bytecode_prop_p->u.internal_property.value);
 
+  if (bc_p == NULL)
+  {
+    return ecma_raise_type_error ("Incompatible type");
+  }
+
   ecma_string_t *input_string_p = ecma_get_string_from_value (input_string);
   lit_utf8_size_t input_string_size = ecma_string_get_size (input_string_p);
 
diff --git a/tests/jerry/regression-test-issue-782.js b/tests/jerry/regression-test-issue-782.js
new file mode 100644
index 000000000..818a7d7f6
--- /dev/null
+++ b/tests/jerry/regression-test-issue-782.js
@@ -0,0 +1,24 @@
+// Copyright 2016 Samsung Electronics Co., Ltd.
+// Copyright 2016 University of Szeged.
+//
+// Licensed under the Apache License, Version 2.0 (the "License");
+// you may not use this file except in compliance with the License.
+// You may obtain a copy of the License at
+//
+//     http://www.apache.org/licenses/LICENSE-2.0
+//
+// Unless required by applicable law or agreed to in writing, software
+// distributed under the License is distributed on an "AS IS" BASIS
+// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+// See the License for the specific language governing permissions and
+// limitations under the License.
+
+try
+{
+  String.prototype.search(RegExp.prototype);
+  assert (false);
+}
+catch (e)
+{
+  assert (e instanceof TypeError);
+}