At international level, Nađ represented Serbia and Montenegro at UEFA Euro 2000 (as FR Yugoslavia) and the 2006 FIFA World Cup and earned a total of 45 caps, scoring 3 goals.

In total, Nađ made 111 league appearances and scored eight goals for Partizan under manager Ljubiša Tumbaković between 1992 and 1996.

[5] He made 30 league appearances in his debut season in La Liga, as the club finished in fourth place.

After returning from loan, Nađ spent another season with Oviedo, before leaving the club due to unpaid wages in August 2002.

After missing out on the 1998 FIFA World Cup, Nađ was named by Vujadin Boškov in the country's final UEFA Euro 2000 squad.

[20] Almost four years later, Nađ made a comeback to the national team, playing the full 90 minutes in a 1–1 friendly draw against Northern Ireland on 28 April 2004.

[21] He came off the bench early into the match and received two yellow cards by the end of the first half of an eventual 2–3 loss to Ivory Coast.

[25] In early 2017, Nađ became sporting director of Serbian League Belgrade side Rakovica while simultaneously taking over the managerial role at the club.

[29] He remained in this position until 29 April 2024 when, with five matches left before the end of the 2023–24 season, he was appointed as head coach of Partizan, replacing the outgoing Igor Duljaj.