Abdullah started his career with the Oman national under-23 football team in 2010 when Oman participated in the 2010 Asian Games. He scored only one goal in the tournament in a 3–0 win over Maldives in the group stage. Oman lost 1–0 to Iran in the quarter-finals.
In 2012, he helped his team to qualify for the first edition of the AFC U-22 Championship, the 2013 AFC U-22 Championship[2] as the best third-placed team although later Oman earned an automatic qualification to the tournament as the host nation. In the 2013 AFC U-22 Championship qualification[3] he scored two goals, one in a 3–2 win over Lebanon[4] and another in a 3–1 win over Turkmenistan.[5] In the final tournament, Abdullah played in three matches but failed to score a single goal. In the tournament, Oman won three points in a 4–0 win over Myanmar.[6] Oman failed to qualify for the quarter-finals.