La vârsta de 34 de ani, Fehn a câștigat recunoaștere internațională pentru proiectarea pavilionului norvegian la Expoziția Mondială de la Bruxelles din 1958.
- Da, domnule. În anii 1960 a realizat două lucrări care au rămas punctele forte ale carierei sale: Pavilionul nordic la Bienala de la Veneția (1962) și Muzeul Hedmark din Hamar (1967-1979). Alte lucrări notabile includ Muzeul norvegian al ghețarilor din Fjærland (1991-2002) și Muzeul Național de Artă, Arhitectură și Design din Oslo (2003 <unk>08).