diff --git a/stdlib/2.7/__builtin__.pyi b/stdlib/2.7/__builtin__.pyi
index 049e61aa85e4..a89bb2fb7ea3 100644
--- a/stdlib/2.7/__builtin__.pyi
+++ b/stdlib/2.7/__builtin__.pyi
@@ -552,10 +552,10 @@ class dict(MutableMapping[_KT, _VT], Generic[_KT, _VT]):
     def viewitems(self) -> ItemsView[_KT, _VT]: ...
     @overload
     @classmethod
-    def fromkeys(cls, seq: Sequence[_T]) -> Dict[_T, Any]: ...
+    def fromkeys(cls, seq: Iterable[_T]) -> Dict[_T, Any]: ...
     @overload
     @classmethod
-    def fromkeys(cls, seq: Sequence[_T], value: _S) -> Dict[_T, _S]: ...
+    def fromkeys(cls, seq: Iterable[_T], value: _S) -> Dict[_T, _S]: ...
     def __len__(self) -> int: ...
     def __getitem__(self, k: _KT) -> _VT: ...
     def __setitem__(self, k: _KT, v: _VT) -> None: ...
diff --git a/stdlib/3/builtins.pyi b/stdlib/3/builtins.pyi
index 036b9b40185b..70b982c9ec6e 100644
--- a/stdlib/3/builtins.pyi
+++ b/stdlib/3/builtins.pyi
@@ -531,10 +531,10 @@ class dict(MutableMapping[_KT, _VT], Generic[_KT, _VT]):
     def items(self) -> ItemsView[_KT, _VT]: ...
     @overload
     @classmethod
-    def fromkeys(cls, seq: Sequence[_T]) -> Dict[_T, Any]: ...
+    def fromkeys(cls, seq: Iterable[_T]) -> Dict[_T, Any]: ...
     @overload
     @classmethod
-    def fromkeys(cls, seq: Sequence[_T], value: _S) -> Dict[_T, _S]: ...
+    def fromkeys(cls, seq: Iterable[_T], value: _S) -> Dict[_T, _S]: ...
     def __len__(self) -> int: ...
     def __getitem__(self, k: _KT) -> _VT: ...
     def __setitem__(self, k: _KT, v: _VT) -> None: ...