У жовтні 1952 Махмуд Фавзі був відкликаний до Каїра, а у грудні отримав пост міністра закордонних справ в уряді генерала Мухаммеда Наґіба . Він зберіг свій пост у всіх наступних урядах, які очолював лідер Липневої революції Ґамаль Абдель Насер, 1958 року став міністром закордонних справ Об'єднаної Арабської Республіки й супроводжував Насера у його першій поїздці до СРСР.