diff --git a/waflib/extras/gccdeps.py b/waflib/extras/gccdeps.py
index c3a809e2..f7b3be88 100644
--- a/waflib/extras/gccdeps.py
+++ b/waflib/extras/gccdeps.py
@@ -15,7 +15,7 @@ Usage::
 		conf.load('compiler_cxx gccdeps')
 """
 
-import os, re, threading
+import errno, os, re, threading
 from waflib import Task, Logs, Utils, Errors
 from waflib.Tools import c_preproc
 from waflib.TaskGen import before_method, feature
@@ -167,6 +167,10 @@ def sig_implicit_deps(self):
 		return Task.Task.sig_implicit_deps(self)
 	except Errors.WafError:
 		return Utils.SIG_NIL
+	except EnvironmentError as e:
+		if e.errno == errno.ENOENT:
+			return Utils.SIG_NIL
+		raise
 
 def wrap_compiled_task(classname):
 	derived_class = type(classname, (Task.classes[classname],), {})
diff --git a/waflib/extras/msvcdeps.py b/waflib/extras/msvcdeps.py
index 6c7f0153..c85c6949 100644
--- a/waflib/extras/msvcdeps.py
+++ b/waflib/extras/msvcdeps.py
@@ -25,7 +25,7 @@ Usage::
 		conf.load('compiler_cxx msvcdeps')
 '''
 
-import os, sys, tempfile, threading
+import errno, os, sys, tempfile, threading
 
 from waflib import Context, Errors, Logs, Task, Utils
 from waflib.Tools import c_preproc, c, cxx, msvc
@@ -155,6 +155,10 @@ def sig_implicit_deps(self):
 		return Task.Task.sig_implicit_deps(self)
 	except Errors.WafError:
 		return Utils.SIG_NIL
+	except EnvironmentError as e:
+		if e.errno == errno.ENOENT:
+			return Utils.SIG_NIL
+		raise
 
 def exec_command(self, cmd, **kw):
 	if self.env.CC_NAME not in supported_compilers: