Talvilajien lisäksi yleisurheilu ja jalkapallo ovat myös suosittuja. Yleisurheilun Euroopan-mestaruuskilpailut järjestettiin Oslossa vuonna 1946. Norjan jalkapallomaajoukkue voitti pronssia kesäolympialaisissa 1936. Se on pelannut MM-kilpailuissa kolme kertaa, parhaana saavutuksenaan toiselle kierrokselle pääsy vuonna 1998. Parhaimmillaan Norja on ollut FIFA-rankingissa maailmanlistan toisena. Tunnetuimpia jalkapalloilijoita ovat Ole Gunnar Solskjær, Tore André Flo ja John Carew. Naisten jalkapallomaajoukkue on menestynyt miehiä paremmin, ja se voitti maailmanmestaruuden 1995 ja olympiakultaa 2000.