Noruega es, junto con Senegal, la única selección que permanece invicta en todos los partidos ante Brasil.
Aunque la Federación Noruega de Fútbol se fundó en 1902, la selección nacional no disputó su primer partido hasta 1908, acudiendo invitada a Suecia para disputar el que también fue el debut internacional de la selección local, en un encuentro que terminó 11-3.
Los partidos amistosos entre suecos y noruegos se sucederían anualmente durante más de una década.
[3] Tras unas reñidas semifinales contra Italia, Noruega era eliminada en la prórroga, por 2-1, por el equipo que luego sería campeón.
Tras no lograr el pase a la Eurocopa de fútbol 1996, Noruega clasificó cómodamente para el Mundial 98.
En el año 2015, por la clasificación de la Eurocopa 2016, quedó emparejada ante Italia, Croacia, Bulgaria, Azerbaiyán y Malta.