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.
Selección noruega en un partido ante
Inglaterra
en mayo de 2012.
John Arne Riise
es el jugador con más partidos en la historia de Noruega con 110 partidos internacionales.