Zálesný reprezentoval Česko šesti mistrovstvích světa mezi lety 2002 a 2012. Patří tak k hráčům s nejvyšším počtem účastí. Na Mistrovství v roce 2004, na kterém patřil k nejproduktivnějším českým hráčům, získal zatím jedinou českou stříbrnou medaili, po té, co asistoval na rozhodující gól v semifinále. Na turnaji v roce 2008 byl zařazen do All-Star týmu. Na Mistrovství v roce 2010 přidal ještě bronzovou medaili. Jeho účast na Mistrovství v roce 2012 byla unikátní v tom, že v té době hrál až ve čtvrté švýcarské lize.