Ivanović debutó en la Selección de Serbia y Montenegro el 8 de junio de 2005 en un partido amistoso contra Italia en Toronto, Canadá, entrando como sustituto al minuto 77 por Marko Baša.