Im Dezember 1984 nahm Saudi-Arabien erstmals an der Fußball-Asienmeisterschaft teil und bei dem Turnier setzte sich Abdullah mit seinen Mannen gegen höher eingeschätzte Team wie Südkorea, Kuwait, Iran und im Finale China durch – im Endspiel sorgte Abdullah für den 2:0-Endstand. Vier Jahre später wiederholte Abdullah mit Saudi-Arabien diesen Erfolg, wobei nun der Brasilianer Carlos Alberto Parreira an der Seitenlinie stand. Nachdem Abdullah im Halbfinale gegen den Iran das einzige Tor geschossen hatte, ging das Endspiel gegen Südkorea ins Elfmeterschießen, das Saudi-Arabien mit 4:3 gewinnen konnte. Nächster und letzter Höhepunkt im Verlauf von Abdullahs Nationalmannschaftskarriere war 1994 die erste Qualifikation Saudi-Arabiens für eine Fußball-Weltmeisterschaft. Dort gelang Saudi-Arabien sogar der überraschende Vorstoß in die zweite Runde und Abdullahs zwei Einsätze waren gleichzeitig die letzten internationalen Auftritte für sein Land.