Halák on edustanut Slovakiaa neljässä nuorten arvoturnauksessa. Hän torjui maan paidassa vuosina 2002 ja 2003. Jälkimmäisissa kilpailuissa Slovakia sijoittui hopealle. Nuorten MM-kilpailuissa Halák oli Slovakian joukkueen mukana vuosina 2004 ja 2005.