Bashir oli mukana Afrikan-mestaruuskilpailuissa 2008, ja pelaa myös vuoden 2012 turnauksessa. Hän oli Al-Hilalin avainpelaajia, kun joukkue pääsi Afrikan Mestarien liigassa välieriin saakka, ja hänen odotetaan olevan tärkeä myös Afrikan-mestaruusturnauksessa. Bashir teki turnauksen alkulohkon ottelussa Angolaa vastaan kaksi maalia, mutta Sudan putosi puolivälierissä.