Čerešňák pelasi myös alle 20-vuotiaiden MM-kilpailuissa vuosina 2011, 2012 ja 2013. Ensimmäisessä turnauksessa hänet valittiin Tšekkiä vastaan pelatun karsintasarjan ottelun päätteeksi Slovakian ottelun parhaaksi pelaajaksi. Vuoden 2013 turnauksessa Čerešňák voitti joukkueensa sisäisen tehotilaston lukemalla +3. Hänet valittiin Yhdysvaltoja vastaan pelatun alkulohkon ottelun päätteeksi Slovakian ottelun parhaaksi pelaajaksi.