diff --git a/dvc/cloud/base.py b/dvc/cloud/base.py
index 2bbb2beed..7ea3400e5 100644
--- a/dvc/cloud/base.py
+++ b/dvc/cloud/base.py
@@ -125,8 +125,11 @@ class DataCloudBase(object):
 
     def _makedirs(self, fname):
         dname = os.path.dirname(fname)
-        if not os.path.exists(dname):
+        try:
             os.makedirs(dname)
+        except OSError as e:
+            if e.errno != os.errno.EEXIST:
+                raise
 
     def _pull_key(self, key, path):
         """ Cloud-specific method of pulling keys """