Marián Hossa reprezentoval Slovensko jako junior na Mistrovství světa do 20 let v letech 1997 ve Švýcarsku, kde jeho tým obsadil 6. místo, a roku 1998 ve Finsku, kde slovenský tým skončil na 9. místě. V roce 1997 vybojoval se slovenskou juniorskou reprezentací také 6. místo na juniorském mistrovství Evropy, kterého se účastnili hráči do 18 let.