Les Saoudiens disputent par la suite deux matchs amicaux : une victoire 4-0 en Tunisie en décembre 1967 et le , pour le premier match de l'histoire de la sélection sur son sol, un revers contre la Turquie. À partir de 1970, la sélection participe aux premières éditions de la Coupe du Golfe des nations, avec une certaine réussite (deux finales et une troisième place lors des trois premières participations). En 1975, la fédération recrute comme sélectionneur l'ancienne gloire hongroise Ferenc Puskás, qui devient le premier Européen à diriger l'équipe nationale. À cette occasion, l'Arabie saoudite s'engage pour la première fois de son histoire dans les éliminatoires de deux compétitions internationales : les Jeux olympiques de Montréal et la Coupe d'Asie des nations qui ont lieu l'année suivante.