W 2005 po raz pierwszy został selekcjonerem reprezentacji Sudanu. Dwa lata później udało mu się poprowadzić drużynę do zdobycia Pucharu CECAFA. Wraz z drużyną awansował po raz pierwszy po 32 latach przerwy do turnieju o Pucharu Narodów Afryki. Na imprezie rozgrywanej na przełomie stycznia i lutego 2008 reprezentacja Sudanu zajęła ostatnie miejsce w grupie, przegrywając wszystkie mecze. 15 lutego 2009 przestał być trenerem reprezentacji. W połowie 2010 roku powrócił na stanowisko trenera tej reprezentacji. Dwukrotnie poprowadził Sudan do miejsc na podium Pucharu CECAFA (3. miejsce w 2011 i 2. miejsce w 2013). Po raz drugi udało mu się awansować na mistrzostwa Afryki, tym razem w 2012. Jego drużyna awansowała z drugiego miejsca w grupie do fazy pucharowej turnieju. Odpadła w ćwierćfinale po przegranej 0:3 z Zambią. Abdallah po raz drugi przestał pracować jako selekcjoner Sudanu w 2015. Rok później po raz trzeci, na krótko powrócił na to stanowisko.