Zálešák spielte für die slowakische Nationalmannschaft bei den U20-Junioren-Weltmeisterschaften 1999 und 2000 sowie bei den Weltmeisterschaften 2006 und 2010.