С августа 2007 года регулярно вызывается в сборную Хорватии. Дебютировал 16 октября 2007 года в товарищеской встрече со сборной Словакии. В том же матче забил свой первый гол за сборную. 5 мая 2008 года тренер хорватов Славен Билич огласил состав сборной на чемпионат Европы 2008, в который под номером 8 был включён Вукоевич. На чемпионате Европы Вукоевич принял участие в двух матчах своей сборной.
Достижения
Чемпион Хорватии (3): 2005/2006, 2006/2007, 2007/2008
Обладатель Кубка Хорватии (2): 2005/2006, 2007/2008
Обладатель Суперкубка Хорватии (1): 2006
Чемпион Украины (1): 2008-2009
Чемпионат Европы по футболу 2008