В декабре 1967 года саудовцы в товарищеской встрече разгромили Тунис со счётом 4:0, а 17 января 1969 года сыграли свой первый матч с неазиатской сборной, уступив Турции. С 1970 года Саудовская Аравия принимала участие в розыгрышах Кубка наций Персидского залива, где добивалась некоторых успехов (два финала и одно третье место в первых трех соревнованиях). В 1975 году знаменитый венгерский футболист Ференц Пушкаш возглавил сборную Саудовской Аравии, тем самым став первым европейцем на этом посту. При нём Саудовская Аравия впервые приняла участие в отборочных турнирах Кубка Азии и Олимпийских игр.