Cehlárik pelasi myös alle 20-vuotiaiden MM-kilpailuissa vuosina 2014 ja 2015, joista jälkimmäinen turnaus päättyi pronssiin. Hän osallistui myös alle 18-vuotiaiden MM-kilpailuihin vuonna 2013, jolloin Cehlárik voitti tehopistein 2+5=7 Slovakian sisäisen syöttöpörssin ja jakoi sisäisen pistepörssin voiton Róbert Lántošin kanssa. Valmennus valitsi hänet joukkueensa turnauksen yhdeksi kolmesta parhaasta pelaajasta.