diff --git a/stdlib/builtins.pyi b/stdlib/builtins.pyi
index a90ba44ff251..34b5a9e618a4 100644
--- a/stdlib/builtins.pyi
+++ b/stdlib/builtins.pyi
@@ -1101,9 +1101,9 @@ class set(MutableSet[_T], Generic[_T]):
 
 class frozenset(AbstractSet[_T_co], Generic[_T_co]):
     @overload
-    def __init__(self) -> None: ...
+    def __new__(cls: type[Self]) -> Self: ...
     @overload
-    def __init__(self, __iterable: Iterable[_T_co]) -> None: ...
+    def __new__(cls: type[Self], __iterable: Iterable[_T_co]) -> Self: ...
     def copy(self) -> frozenset[_T_co]: ...
     def difference(self, *s: Iterable[object]) -> frozenset[_T_co]: ...
     def intersection(self, *s: Iterable[object]) -> frozenset[_T_co]: ...