He first showed his talent during the 16th Arabian Gulf Cup in 2003–04, scoring two goals, one in a 1-1 draw against Yemen and another in a 2-0 win over Qatar.
[2] In the 18th Arabian Gulf Cup in 2007, he scored one goal in a 2-1 win over the hosts the United Arab Emirates in the Group stage.
Ismail Matar, the Emirati legend, scored the lone goal of the match as United Arab Emirates won their first ever Arabian Gulf Cup.
[4] In the 21st Arabian Gulf Cup in 2013, he made two appearances as the captain of the team but failed to score a single goal.
In the tournament, Oman won four points in a 2-0 win over Thailand[11] and a 2-2 draw against Iran[12] and hence failed to qualify for the quarter-finals.
Basheer and Oman's coach Paul Le Guen were reported to have started drifting apart nearly a year and a half ago when the Frenchman replaced the midfielder with Ali Al Habsi as captain during the World Cup qualifying match against Australia late in 2011.
Media reports suggested fresh differences between the two after a friendly against Togo in late 2012 which Oman lost 0-1.