Vranješ oli voittamassa pronssia alle 18-vuotiaiden EM-kisoissa vuonna 1998. Seuraavana vuonna hän oli mukana nuorten MM-kisoissa. Vranješ pelasi ensimmäisen maaottelunsa 13. kesäkuuta 1999 Egyptiä vastaan. Vuoden 2002 MM-kisoissa hän oli kentällä kahdessa ottelussa. Vuoden 2006 kisoissa Vranješ kuului miehistöön, mutta ei saanut peliaikaa. Hän on pelannut 24 maaottelua .