Celkem Hossa za Slovensko nastoupil na mistrovstvích světa v letech 1997, 1999, 2001, 2004, 2005, 2006, a na Zimních olympijských hrách 2002 v Salt Lake City, 2006 v Turíně a Zimních olympijských hrách 2010 ve Vancouveru a na Světovém poháru v roce 2004. Zajímavostí je, že jako jeden z mála špičkových slovenských hráčů zatím nezískal medaili na MS. Celkem odehrál za seniorskou reprezentaci 72 zápasů, ve kterých dal 33 gólů.