International titles
Winners: 1997–98 Runners-up: 1991–92
International titles
Winners: 1998
International titles
Runners-up: 1995
International titles
GCC Champions League Winners: 1996, 1997 Runners-up: 2008
Winning the Asian Super Cup in 1998 allowed Al-Nassr to participate in the FIFA Club World Cup. In doing so, they became the first team to officially represent Asia in an international tournament, which was held in Brazil from 5 January till 14 January, in the year 2000.
Al-Nassr won the FIFA Fair play award following the end of the Club World Cup, and were the first team in the world to win such an award.