Vukojević var i den kroatiske troppen i Fotball-EM 2008 i Sveits og Østerrike. Han ble igjen tatt ut til EM 2012 i Polen og Ukraina. To år senere var han igjen i den kroatiske troppen til VM 2014 i Brasil.