Στο ποδόσφαιρο η εθνική ομάδα των γυναικών έχει κερδίσει το Παγκόσμιο Κύπελλο Γυναικών της FIFA το 1995 και το Ολυμπιακό Τουρνουά Ποδοσφαίρου το 2000. Η ομάδα γυναικών έχει επίσης δύο τίτλους Ευρωπαϊκού Πρωταθλήματος Γυναικών της UEFA (1987, 1993). Η εθνική ποδοσφαιρική ομάδα των ανδρών συμμετείχε τρεις φορές στο Παγκόσμιο Κύπελλο της FIFA (1938, 1994 και 1998) και μία φορά στο Ευρωπαϊκό Πρωτάθλημα (2000). Η υψηλότερη κατάταξη της FIFA που πέτυχε η Νορβηγία είναι η 2η θέση που πήρε δύο φορές το 1993 και το 1995.