W 1970 roku znalazł się w kadrze podczas Pucharu Narodów Afryki rozgrywanego w Sudanie. Sudańczycy zdobyli złoty medal, El-Bashir nie zagrał jednak żadnego meczu.