Mihálik pelasi myös alle 20-vuotiaiden MM-kilpailuissa vuosina 2006 ja 2007. Jälkimmäisessä turnauksessa hänet valittiin alkulohkossa Ruotsia vastaan pelatun ottelun päätteeksi Slovakian ottelun parhaaksi pelaajaksi. Mihálik pelasi myös alle 18-vuotiaiden MM-kilpailuissa vuonna 2005, jolloin hän jakoi Slovakian sisäisen tehotilaston voiton Ondrej Otčenášin ja Tomáš Brňákin kanssa.