Vlček ma za sobą występy w młodzieżowych reprezentacjach Czech. Dla drużyny U-18 rozegrał dwa mecze, a w barwach zespołu U-21 zaliczył siedem występów. W dorosłej kadrze zadebiutował 8 lutego 2000 roku z wygranym 2:1 spotkaniu z Meksykiem w ramach towarzyskiego turnieju Carlsberg Cup. 25 kwietnia 2001 roku wystąpił w zremisowanym 1:1 pojedynku z Belgią, a na kolejny mecz musiał czekać prawie pięć lat. 14 maja 2008 roku Karel Brückner powołał Vlčka do kadry na mistrzostwa Europy.