Ahmed Al Mahaijri telah bermain 73 kali untuk , dan telah mencetak 8 gol. Ia turut bermain untuk Oman dalam Piala Asia AFC 2004 dan 2007.