Vukojević pelasi ensimmäisen ottelunsa Kroatian maajoukkueessa vuonna 2007. Hän edusti Kroatiaa 2008 EM-kilpailuissa. Hän on pelannut maajoukkueessa 55 ottelua tehden niissä 4 maalia.