Bashir leidde zijn eerste interland in oktober 2007, een wedstrijd ter kwalificatie voor het wereldkampioenschap voetbal 2010 tussen Sri Lanka en Qatar (0–1). Tussen 2007 en 2009 werd hij nog zesmaal aangesteld voor een WK-kwalificatiewedstrijd. In 2011 was Bashir een van de twaalf scheidsrechters op het Aziatisch kampioenschap voetbal, samen met – naast Mohd Salleh – onder meer Yuichi Nishimura, Nawaf Shukralla en Ali Al-Badwawi. Hij kreeg gedurende het toernooi vier duels toegewezen en was daarmee de meest actieve arbiter, samen met Mohd Salleh en de Oezbeek Ravshan Irmatov. Op 28 januari 2011 floot Bashir de troostfinale tussen Oezbekistan en Zuid-Korea, waarin hij kort voor rust een strafschop toekende aan Oezbekistan. Zuid-Korea won met 2–3.