1958年にナセルがエジプトとシリアを合邦してアラブ連合共和国を建国し、その初代大統領の地位に就くと、サダトは翌年、連合国務長官に任命された。