diff --git a/ChangeLog b/ChangeLog
index 39403fa..f9712d6 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -9,6 +9,8 @@ needrestart (2.9) unstable; urgency=medium
       (Debian Bug#832166 by Evgeni Golov <evgeni@debian.org>)
     - [Conf] Pass arguments of apt-pinvoke to needrestart.
       (Debian Bug#826220 by Wolfgang Karall-Ahlborn <lists+debian-bugs@karall-edv.at>)
+    - [Core] Fix orcexec regex to match on removed files, too.
+      (Debian Bug#828103 by Paul Wise <pabs@debian.org>)
 
  -- Thomas Liske <thomas@fiasko-nw.net>  
 
diff --git a/needrestart b/needrestart
index 70882e5..dafd2ff 100755
--- a/needrestart
+++ b/needrestart
@@ -389,7 +389,7 @@ if(defined($opt_l)) {
 		next if($path =~ m@^/\[aio\]@);
 
 		# skip Oil Runtime Compiler's JIT files
-		next if($path =~ m@/orcexec\.[\w\d]+$@);
+		next if($path =~ m@/orcexec\.[\w\d]+( \(deleted\))?$@);
 
 		# removed executable mapped files
 		if($path =~ s/ \(deleted\)$// ||  # Linux