W reprezentacji Omanu Al-Balushi zadebiutował 8 listopada 2006 w zremisowanym 1:1 towarzyskim meczu z Bahrajnem. W 2019 roku został powołany do kadry na Puchar Azji.