He made his debut for the senior national team of Qatar in 2009.[4]
He was a part of the 23-man Qatar squad that was crowned champions of the 2019 AFC Asian Cup. With Al-Sheeb starting in all of Qatar's seven matches, the team conceded only a single goal, resulting in him winning the 'Best Goalkeeper Award'.[4]