Díky tomu postoupilo Slovensko na Mistrovství světa hráčů do 20 let 2003 ve Spojených arabských emirátech, jehož se Halenár také zúčastnil (družstvo prohrálo v osmifinále 1:2 po prodloužení s Brazílií). V prvním střetnutí Slovenska v základní skupině proti Spojeným arabským emirátům 27. listopadu 2003 vstřelil gól a podílel se tak na výhře 4:1.