Ensimmäisen kerran Dvořák edusti Tšekkiä alle 18-vuotiaiden EM-kilpailuissa 1994. Tšekki voitti turnauksesta pronssia. Loukkaantumisen takia hän ei päässyt edustamaan Tšekkiä nuorten MM-kisoihin 1995, mutta nuorten neljän maan turnauksessa samana vuonna hän johdatti Tšekin voittoon. Dvořák oli turnauksen pistepörssin ensimmäinen kahdeksalla pisteellä kolmessa ottelussa, ja hänet äänestettiin turnauksen parhaaksi hyökkääjäksi.