En 1956, la Fédération d'Arabie saoudite de football est créée et obtient la même année son affiliation à la Fédération internationale de football association (FIFA) et à la Confédération asiatique (AFC), fondée deux ans plus tôt. Le , l'équipe d'Arabie saoudite dispute le premier match de son histoire, dans le cadre de sa participation au tournoi de football des Jeux panarabes organisés à Beyrouth au Liban. Ce match est d'ailleurs la toute première rencontre internationale disputée dans la Cité sportive Camille-Chamoun, édifiée pour l'occasion. Opposés à la Syrie, les Saoudiens l'emportent trois buts à un. Dirigés par l'ancien international égyptien Abdelrahman Fawzi, ils s'inclinent ensuite face à la Jordanie puis arrachent le match nul face au pays organisateur. C'est la différence de buts avec la Syrie qui empêche les Saoudiens d'aller plus loin dans le tournoi.