Flugzeug: Zahlreiche Fluggesellschaften bieten regelmäßig Fluge von und nach Norwegen an. Die norwegische Billigfluggesellschaft Norwegian fliegt beispielsweise von Oslo, Trondheim, Stavanger, Bergen sowie Tromsø in Dutzende europäische Städte. Weitere Fluggesellschaften mit regelmäßigen Verbindungen nach Norwegen sind unter anderem Lufthansa, Spanair, Air France, Coast Air SAS Braathens, Icelandair, British Airways, Aeroflot, Austrian Airlines, Brussels Airlines, Iberia, Danish Air Transport, KLM Royal Dutch Airlines, Ryanair und TAP Portugal.

Flughäfen: Norwegen verfügt über rund 50 Flughäfen. Die wichtigsten internationalen Flughäfen des Landes sind neben dem Osloer Gardermoen Airport (OSL) der Vigra Airport in Alesund (AES), der Flesland Airport in Bergen (BGO), der Karmøy Airport in Haugesund (HAU) und der Kristiansander Kjevik Airport (KRS). Internationale Flüge landen außerdem auf dem Flughafen Torp in Sandefjord (TRF), dem Sola Airport in Stavanger (SVG), dem Tromsø Airport (TOS) und dem Værnes Airport in Trondheim (TRD).

Schiff: Norwegen verfügt über Fährverbindungen von und nach Dänemark, Deutschland, Island, den Färöern und Schweden. Die meisten Reedereien bieten Pauschalpreise für Pkw inklusive Insassen. Außerdem gibt es häufig Rabatte für Senioren, Studenten und Kinder. Für die Mitnahme eines Fahrrades wird in der Regel eine geringe Gebühr erhoben.
Zwischen Dänemark und Norwegen operieren Color Line, DFDS Seaways, Fjord Line und Stena Line. Zwischen Deutschland und Norwegen verkehren Schiffe der Color Line und verbinden Kiel täglich mit Oslo. Color Line bringt regelmäßig Passagiere von Schweden nach Norwegen.

Bis 2009 fuhr Smyril Line zwischen Mai bis September einmal wöchentlich zwischen Bergen und Seydisfjördur (Island), via Lerwick (Schottland) und den Färöer-Inseln. Norwegen und die Shetlandinseln werden jedoch nicht mehr von Smyril Line angefahren.

Die Fährverbindung von DFDS Seaways zwischen Newcastle in England und Bergen wurde im September 2008 eingestellt.

Bahn: Es gibt regelmäßige Bahnverbindungen zwischen Oslo und Göteborg, Stockholm, Malmö in Schweden sowie Hamburg. Außerdem gibt es – jedoch weniger häufig – Verbindungen zwischen Narvik und Trondheim und einigen Städten in Zentralschweden.
Hamburg ist der zentrale europäische Bahnhof für Fahrten nach Skandinavien. Von dort fahren täglich bis zu drei Züge nach Oslo. Reisende müssen eventuell in Malmö umsteigen. Fahrkarten können online bei der Deutschen Bahn gebucht werden. Der Berlin Night Express bietet einen täglichen Nachtzug von Berlin nach Malmö. Von dort gibt es Anschlussmöglichkeiten zur Weitereise nach Göteborg und Oslo.
Mit der Bahn von Großbritannien nach Norwegen zu reisen dauert lange und ist teuerer als zu fliegen. Informationen über genaue Verbindungen gibt es bei Euro Railways.

Auto: Die Überquerung der Grenzen nach Schweden und Finnland ist unkompliziert. Zollbeamte führen stichprobenartige Kontrollen durch. Für die Einreise nach Russland ist ein Visum erforderlich, außerdem gibt es Grenzkontrollen.

Bus: Eurolines betreibt einen Großteil der internationalen Busverbindungen von und nach Norwegen. Jedoch bieten auch andere Busunternehmen entsprechende Busreisen an. Nor-Way Bussekspress bringt täglich Fahrgäste von Kopenhagen via Göteborg, Malmö und die Öresundbrücke nach Oslo. Andere Anbieter für Fahrten von und nach Dänemark sind Swebus Express und der etwas preiswertere Lavprisekspressen. Nor-Way Bussekspress verbindet Oslo außerdem täglich mit Berlin und Rostock via Göteborg.
Die Autobahn E8 führt vom finnischen Tornio nach Tromsø; kleinere Straßen verbinden Finnland zudem mit den nördlich gelegenen Städten Krasjok und Kautokeino. Auf allen drei Strecken verkehren regelmäßig Fernbusse. Das finnische Unternehmen Eskelisen Lapin Linjat bietet täglich grenzüberschreitende Busverbindungen an, einige jedoch nur währen der Sommermonate.
Zwischen Russland und Norwegen verkehren täglich Busse, die Kirkenes und Murmansk miteinander verbinden.
National Express und Nor-Way Busseekspress bieten zudem mehrmals wöchentlich Busreisen zwischen London und Oslo an. Die Fahrt dauert etwa 36 Stunden und führt über Brüssel, Kopenhagen und Göteborg.