Nel luglio 2008 partecipa all'Europeo Under-19 come capitano della Nazionale ungherese che si mette in mostra riuscendo anche a battere la Spagna, precedente detentrice del titolo e favorita per la vittoria finale della competizione. In semifinale però l'Ungheria viene eliminata dalla Italia di Andrea Poli e Vincenzo Fiorillo, compagni di squadra di Vladimir nella Samp. Comunque viene nominato dalla UEFA una delle 10 stelle del Europeo Under-19 2008. Il 6 giugno 2009 a Győr segna il suo primo gol in Under-21 nell'incontro Ungheria-Lussemburgo 3-0 valido per la qualificazione all'Europeo Under-21 2011.