En 2008, il joue pour la première fois en équipe d'Arabie saoudite. Il est ensuite sélectionné pour la Coupe d'Asie des nations 2011. Otaif joue deux matchs avec la sélection saoudienne lors de cette compétition. L'Arabie saoudite quitte le tournoi dès le premier tour.