В октябре 1952 года Махмуд Фавзи был отозван в Каир и в декабре назначен министром иностранных дел в правительстве генерала Мухаммеда Нагиба. Он сохранил свой пост во всех последующих правительствах, возглавляемых лидером Июльской революции Гамалем Абдель Насером, в 1958 году стал министром иностранных дел Объединённой Арабской Республики и сопровождал Насера в его первой поездке в Советский Союз.