Ο Ρακόσεβιτς έκανε το ντεμπούτο του με την Εθνική Γιουγκοσλαβίας στους Θερινούς Ολυμπιακούς Αγώνες του 2000. Ακολούθως, έπαιξε στο Ευρωμπάσκετ του 2001 στην Τουρκία (όπου κέρδισε το χρυσό μετάλλιο) και στο Ευρωμπάσκετ του 2005 στη Σερβία και το Μαυροβούνιο. Ήταν μέλος της Γιουγκοσλαβίας που έγινε Παγκόσμια Πρωταθλήτρια στην Ινδιανάπολη, στο Παγκόσμιο Πρωτάθλημα του 2002 και ήταν ο αρχηγός της Εθνικής Σερβίας και Μαυροβουνίου στην Ιαπωνία, στο Παγκόσμιο Πρωτάθλημα του 2006. Έπαιξε επίσης στους Θερινούς Ολυμπιακούς Αγώνες του 2004 στην Αθήνα.