W 1970 roku znalazł się w kadrze podczas Pucharu Narodów Afryki rozgrywanego w Sudanie. Sudańczycy zdobyli złoty medal, Abdel-Nadif zagrał wyłącznie w spotkaniu finałowym. Zagrał również w trzech meczach grupowych kolejnych mistrzostw kontynentu, jednak Sudan odpadł po fazie grupowej. W spotkaniu z drużyną Zairu został zmieniony w 63. minucie przez El-Sheikha, z kolei przeciwko Kongijczykom opuścił boisko w 69. minucie, jego zmiennikiem okazał się Kassala Hussein. W Pucharze Narodów Afryki 1976 również wystąpił w trzech potyczkach (Sudan ponownie nie wyszedł z grupy).