Nebelong var verksam i Norge 1840-1853. I Norge ritade Nebelong bland annat slottet Oscarshall på Bygdøy och den medeltidsinspirerade kommandantbostaden på Akershus fästning.
Han restaurerade även Hitterdals stavkyrka. Senare blev han lärare i arkitektur vid Konstakademin i Köpenhamn och utförde en mängd byggnader, till exempel ombyggnaden av Jægerspris slott.[4]