Slovakiaa Mezei edusti ensimmäistä kertaa junioritasolla. Hän pelasi nuorten MM-kilpailuissa vuosina 1999 ja 2000. Ensimmäisistä nuorten MM-kilpailuistaan Mezei voitti Slovakian joukkueessa pronssia.