Ivanović anotó su primer gol con la Selección de Serbia el 12 de septiembre de 2007, anotándole a Portugal en Lisboa.