Brejčák debuterte på Slovakias herrelandslag i 2011 og representerte landet sitt under VM 2014 i Belarus.