Varaďa pelasi myös alle 20-vuotiaiden MM-kilpailuissa vuosina 1995 ja 1996. Ensimmäisessä turnauksessa hän oli tehoilla 6+4=10 Tšekin paras maalintekijä sekä jakoi joukkueen sisäisen pistepörssin voiton Josef Marhan ja Václav Prospalin kanssa. Varaďa jakoi tehoilla 5+1=6 koko jälkimmäisen turnauksen maalipörssin voiton kuuden muun pelaajan kanssa sekä Tšekin sisäisen pistepörssin voiton Ondřej Kratěnan ja Michal Brošin kanssa.