Norjan A-maajoukkueessa Skammelsrud pelasi 38 ottelua ja teki kuusi maalia vuosina 1989–2000. Hän oli mukana EM-kilpailuissa 2000.