W dniu 17 września Nadżib został premierem Egiptu i członkiem Królewskiej Rady Regencyjnej, pełniąc jednocześnie obowiązki ministra spraw wewnętrznych. 18 czerwca 1953, prawie jedenaście miesięcy od początku egipskiej rewolucji, Nadżib ogłosił koniec monarchii Egiptu i Sudanu, i utworzenie Republiki Egiptu. Równocześnie Muhammad Nadżib został pierwszym prezydentem Egiptu, zachowując funkcję premiera.