W reprezentacji Kanady Al-Shaïbani zadebiutował 29 maja 2010 roku w zremisowanym 1:1 meczu towarzyskim z Wenezuelą. W 2011 roku został powołany do kadry na Złoty Puchar CONCACAF. Nie zagrał jednak na nim ani razu, a Kanada odpadła z turniej po fazie grupowej.