Mariusz Puzio był wielokrotnym reprezentantem Polski. Uczestniczył w pięciu turniejach mistrzostw świata Grupy B: 1990, 1991, 1993, 1994, 1995 oraz na zimowych igrzyskach olimpijskich 1992 w Albertville.