La 2 iunie 2007, Rukavina a debutat pentru naționala mare a Serbiei, jucând 90 de minute într-o victorie în deplasare scor 2-0 cu Finlanda în calificările pentru UEFA Euro 2008. El a fost numit în lotul definitiv care a făcut deplasarea la Campionatul Mondial din 2010, dar nu a jucat niciun meci.