Cependant, Al Temawi n'est pas sélectionné pour la Coupe du monde 1994 ainsi que la Coupe des confédérations 1995. Il doit attendre encore un an pour participer à sa première compétition internationale. Retenu par Nelo Vingada, il participe à la Coupe d'Asie des nations 1996 et inscrit le premier but saoudien dans cette compétition, contre la Thaïlande. Il inscrit un doublé lors de cette rencontre. L'Arabie Saoudite remporte le titre de champion d'Asie.