Jovanović, bijgenaamd Mrva, vertegenwoordigde Montenegro na de ontmanteling van Servië en Montenegro. Hij maakte zijn debuut voor de nationale ploeg op 24 maart2007 in de vriendschappelijke thuiswedstrijd tegen Hongarije, die met 2-1 werd gewonnen door Montenegro dankzij rake strafschoppen van achtereenvolgens Mirko Vučinić en Igor Burzanović. Het duel was het eerste duel voor de voormalige Joegoslavische deelrepubliek als zelfstandige staat.