I perioden 1987 til 2003 spilte Fosseng i alt 165 landskamper og skåret 3 mål. Han var på Norges lag under Håndball-VM 1993 og 2001, sistnevnte som kaptein.