Aos 34 anos, Fehn ganhou reconhecimento internacional por seu projeto do Pavilhão Norueguês na 1958 Brussels World Exhibition. Na década de 1960, ele produziu duas obras que permaneceram destaques em sua carreira: o Pavilhão Nórdico na Bienal de Veneza (1962) e o Museu Hedmark em Hamar (1967-1979). Outras obras notáveis ​​incluem o Museu Norueguês do Glaciar em Fjærland (1991-2002) e o Museu Nacional de Arte, Arquitetura e Design de Oslo (2003-08).