At international level, Jestrović represented Serbia and Montenegro from 2003 to 2005, making 12 appearances and scoring five goals.
Σε διεθνές επίπεδο, ο Γιέστροβιτς εκπροσώπησε την Σερβία και Μαυροβούνιο από το 2003 έως το 2005, πραγματοποιώντας συνολικά 12 συμμετοχές, στην διάρκεια των οποίων σημείωσε πέντε τέρματα.