Aos 34 anos, Fehn gañou recoñecemento internacional polo seu deseño do Pavillón Noruegués na Exposición Mundial de Bruxelas de 1958.
- Non. Na década de 1960 produciu dúas obras que seguen sendo os puntos culminantes da súa carreira: o Pavillón Nórdico na Bienal de Venecia (1962) e o Museo Hedmark en Hamar (1967-1979). Outras obras notables inclúen o Museo do Glaciar Noruegués en Fjærland (1991-2002) e o Museo Nacional de Arte, Arquitectura e Deseño en Oslo (2003 <unk>08).