Ο Τζόρτζεβιτς έκανε ντεμπούτο με την εθνική Σερβίας εναντίον της Ελβετίας τον Σεπτέμβριο του 1998. Συμμετείχε στην πρόκριση της εθνικής του ομάδας για το Euro 2000, αλλά δεν επιλέχθηκε για να συμμετάσχει στα τελικά. Συμμετείχε, επίσης, στα προκριματικά για το UEFA Euro 2004, αλλά η Σερβία-Μαυροβούνιο δεν προκρίθηκε για τα τελικά της Πορτογαλίας. Ωστόσο, συμμετείχε στο Μουντιάλ του 2006.