Luis Gustavo pernah memperkuat Bayern Munchen pada 2011-2013 dengan gelar Bundesliga, Piala Jerman, Piala Super Jerman, serta juara Liga Champions 2012-2013. Ia juga membela timnas Brasil senior pada 2011-2016 dan menjuarai Piala Konfederasi 2013.
Nama Brasil kedua di skuat Al Nassr 2022-2023 adalah Anderson Talisca. Pemain berposisi gelandang serang ini sebelumnya pernah memperkuat Benfica, Besiktas, serta Guangzho Evergrande.
Kemudian ada Alvaro Gonzalez, bek tengah Al Nassr asal Spanyol, yang lama berkarier di LaLiga Spanyol serta Liga Prancis. Dia juga masuk dalam skuat timnas Spanyol saat menjuarai Piala Eropa U-21 pada 2013.
Di bawah mistar gawang Al Nassr ada kiper timnas Kolombia, David Ospina, yang lama membela Arsenal di Liga Premier Inggris serta Napoli di Serie A Liga Italia.
Lini tengah Al Nassr juga diperkuat gelandang timnas Uzbekistan, Jaloliddin Masharipov. Meski begitu, ia saat ini sedang dipinjamkan ke Al Ahly di Liga Premier Mesir.
Terakhir, pemain asing yang saat ini memperkuat Al Nassr 2022-2023 adalah Kim Jin-su. Sebelumnya ia pernah berkarier di 1899 Hoffenheim.
Namun sekarang Kim Jin-su sekarang tengah dalam masa peminjaman oleh Jeonbuk Hyundai Motors di Liga Korea Selatan. Ia juga memperkuat timnas Korea Selatan di Piala Dunia 2022.***