Al-Nassr consiguió reputación a nivel continental y mundial tras participar en la primera edición Copa Mundial de Clubes de la FIFA en el año 2000.