At the age of 34, Fehn gained international recognition for his design of the Norwegian Pavilion at the 1958 Brussels World Exhibition.
W wieku 34 lat zdobył międzynarodowe uznanie projektem Pawilonu Norweskiego na wystawę światową w Brukseli w 1958.