W 1970 roku zdobył złoty medal podczas Pucharu Narodów Afryki rozgrywanego w Sudanie. Abdalla zagrał w trzech meczach kadry na tym turnieju (w spotkaniu grupowym z Kamerunem, w półfinale z Egiptem i finale z Ghaną), nie zdobył żadnej bramki. Zagrał również w trzech meczach grupowych kolejnych mistrzostw kontynentu, jednak Sudan odpadł po fazie grupowej.