Hecl ma výbornú bilanciu z významných podujatí, keď na piatich majstrovstvách získal štyri zlaté medaily. Prvými boli Majstrovstvá Európy do 18 rokov 1992, kde bol členom česko-slovenskej reprezentácie. V roku 1994 sa zúčastnil MS C-skupiny do 20 rokov, a krátko nato aj seniorských majstrovstiev rovnakej úrovne, na oboch Slovensko postúpilo do B-kategórie. Jeho najväčším reprezentačným úspechom boli MS 2002, kde sa Slovensko stalo majstrom sveta. Hecl bol na súpisku dopísaný až pred štvrťfinále (keďže sa čakalo na prípadnú posilu z NHL), nastupoval v prvej formácii s Ľubomírom Višňovským