W reprezentacji Egiptu Abu Zajd zadebiutował w 1982 roku. W 1990 roku został powołany przez selekcjonera Mahmouda El-Gohary'ego do kadry na Mistrzostwa Świata we Włoszech. Tam rozegrał jedno spotkanie grupowe, z Irlandią (0:0). W swojej karierze grał także w Pucharze Narodów Afryki 1984 (4. miejsce i król strzelców z 4 golami) i Pucharze Narodów Afryki 1986 (mistrzostwo Afryki i wiecekról strzelców z 3 golami). Był także królem strzelców młodzieżowych Mistrzostw Świata w 1981 roku w Australii.