Z reprezentacji Egiptu El-Gohary wystąpił w Pucharze Narodów Afryki 1959. Egipt wygrał ten turniej, a El-Gohary z 3 golami został królem strzelców.