Im Jahr 2000 verließ Pešić Berlin und trainierte die Nationalmannschaft der Bundesrepublik Jugoslawien, ab 2001 gleichzeitig mit RheinEnergie Cologne. 2001 wurde er mit der Nationalmannschaft erneut Europameister und 2002 Weltmeister.