diff --git a/waflib/extras/gccdeps.py b/waflib/extras/gccdeps.py
index c3a809e2..55cc2282 100644
--- a/waflib/extras/gccdeps.py
+++ b/waflib/extras/gccdeps.py
@@ -33,6 +33,8 @@ def scan(self):
 	if not self.__class__.__name__ in self.env.ENABLE_GCCDEPS:
 		return super(self.derived_gccdeps, self).scan()
 	nodes = self.generator.bld.node_deps.get(self.uid(), [])
+	# It can happen that dependencies are renamed or removed. Prevent crash at Task.compute_sig_implicit_deps().
+	nodes = [node for node in nodes if node.exists()]
 	names = []
 	return (nodes, names)