La nazionale olimpica di calcio dell'Arabia Saudita ha partecipato a tre edizioni dei giochi olimpici nel 1984, nel 1996 e nel 2021. In tutte le occasioni collezionò tre sconfitte su altrettante partite giocate. Nella prima partecipazione subì 10 gol e ne realizzò soltanto uno grazie a Majed Abdullah contro il Brasile. Invece nella seconda partecipazione subì 5 gol ma riuscì a segnarne 2 e i realizzatori furono Mohamed Al-Khilaiwi contro l'Australia e Fuad Amin contro la Francia. Alle Olimpiadi di Tokyo 2020 viene eliminata ai gironi, con tre sconfitte su tre, contro Germania, Brasile e Costa d'Avorio, 4 gol segnati e 8 subiti. Al Najei è il migliore marcatore dell'Arabia Saudita alle Olimpiadi, con due reti.