Vuonna 1995 Norja hävisi EM-välierässä Ruotsille ja 2001 Saksalle. Englannissa pelattujen vuoden 2005 EM-kisojen välierässä se voitti Ruotsin 3–2 Solveig Gulbrandsenin jatkoaikamaalilla. Finaalissa norjalaisista vain 27-vuotissyntymäpäiväänsä viettänyt Dagny Mellgren onnistui maalinteossa, joten Saksa voitti 3–1 ja jätti Norjan hopealle. Vuoden 2009 EM-kilpailuissa Norja sijoittui alkulohkossaan kolmanneksi ja voitti puolivälierissä Ruotsin maalein 3–1 mutta hävisi välierissä samoin lukemin Saksalle.