Vlastimil Vidlička nastoupil za některé mládežnické výběry České republiky. S reprezentací do 18 let se zúčastnil Mistrovství Evropy hráčů do 19 let v roce 2000, kde ČR podlehla 23. července v souboji o 3. místo Německu 1:3. S reprezentací U20 se představil v roce 2001 na Mistrovství světa hráčů do 20 let v Argentině, kde český tým vypadl ve čtvrtfinále s Paraguayí. Vidlička nastoupil na 28 minut v jediném zápase základní skupiny 24. června, trenér Dušan Fitzel jej poslal na hřiště ve druhém poločase proti Japonsku (prohra 0:3).