diff --git a/NEWS b/NEWS
index abb8132d086..d52a3e3f0b1 100644
--- a/NEWS
+++ b/NEWS
@@ -37,6 +37,9 @@ PHP                                                                        NEWS
   . Fixed bug GH-12297 (PHP Startup: Invalid library (maybe not a PHP library)
     'mysqlnd.so' in Unknown on line). (nielsdos)
 
+- Opcache:
+  . Fixed opcache_invalidate() on deleted file. (mikhainin)
+
 - PCRE:
   . Fixed bug GH-11956 (Backport upstream fix, PCRE regular expressions with
     JIT enabled gives different result). (nielsdos)
diff --git a/ext/opcache/ZendAccelerator.c b/ext/opcache/ZendAccelerator.c
index 11cd80680f7..9576794706a 100644
--- a/ext/opcache/ZendAccelerator.c
+++ b/ext/opcache/ZendAccelerator.c
@@ -1399,6 +1399,7 @@ int zend_accel_invalidate(zend_string *filename, bool force)
 {
 	zend_string *realpath;
 	zend_persistent_script *persistent_script;
+	zend_bool file_found = true;
 
 	if (!ZCG(accelerator_enabled) || accelerator_shm_read_lock() != SUCCESS) {
 		return FAILURE;
@@ -1407,7 +1408,10 @@ int zend_accel_invalidate(zend_string *filename, bool force)
 	realpath = accelerator_orig_zend_resolve_path(filename);
 
 	if (!realpath) {
-		return FAILURE;
+		//file could have been deleted, but we still need to invalidate it.
+		//so instead of failing, just use the provided filename for the lookup
+		realpath = zend_string_copy(filename);
+		file_found = false;
 	}
 
 	if (ZCG(accel_directives).file_cache) {
@@ -1432,12 +1436,13 @@ int zend_accel_invalidate(zend_string *filename, bool force)
 
 		file_handle.opened_path = NULL;
 		zend_destroy_file_handle(&file_handle);
+		file_found = true;
 	}
 
 	accelerator_shm_read_unlock();
 	zend_string_release_ex(realpath, 0);
 
-	return SUCCESS;
+	return file_found ? SUCCESS : FAILURE;
 }
 
 static zend_string* accel_new_interned_key(zend_string *key)
diff --git a/ext/opcache/tests/opcache_invalidate_deleted_file.phpt b/ext/opcache/tests/opcache_invalidate_deleted_file.phpt
new file mode 100644
index 00000000000..53c7cd5b6b9
--- /dev/null
+++ b/ext/opcache/tests/opcache_invalidate_deleted_file.phpt
@@ -0,0 +1,26 @@
+--TEST--
+opcache_invalidate() should invalidate deleted file
+--EXTENSIONS--
+opcache
+--INI--
+opcache.enable_cli=1
+opcache.validate_timestamps=0
+--FILE--
+<?php
+
+$file = __DIR__ . DIRECTORY_SEPARATOR . pathinfo(__FILE__, PATHINFO_FILENAME) . '.inc';
+file_put_contents($file, <<<PHP
+<?php
+return 42;
+PHP);
+var_dump(include $file);
+unlink($file);
+var_dump(include $file);
+opcache_invalidate($file);
+var_dump(@(include $file));
+
+?>
+--EXPECT--
+int(42)
+int(42)
+bool(false)