diff --git a/graph.go b/graph.go
index 84b8c9a1e9..cafaec14d7 100644
--- a/graph.go
+++ b/graph.go
@@ -62,7 +62,7 @@ func (graph *Graph) restore() error {
 // FIXME: Implement error subclass instead of looking at the error text
 // Note: This is the way golang implements os.IsNotExists on Plan9
 func (graph *Graph) IsNotExist(err error) bool {
-	return err != nil && strings.Contains(err.Error(), "does not exist")
+	return err != nil && (strings.Contains(err.Error(), "does not exist") || strings.Contains(err.Error(), "No such"))
 }
 
 // Exists returns true if an image is registered at the given id.