Vukojević sebahagian daripada skuad Croatia yang beraksi di UEFA Euro 2008 dan beliau bermain sebanyak dua perlawanan untuk pasukan kebangsaannya. Beliau menggantikan Ivica Olić dalam perlawanan pembukaan menentang Austria dan beliau bermain 90 minit penuh ketika perlawanan terakhir peringkat kumpulan menentang Poland di mana Croatia menang tipis 1-0.