W styczniu 2016 roku Nattestad podpisał umowę z islandzkim klubem Hafnarfjarðar. Zadebiutował 26 maja w meczu Pucharu Islandii przeciwko KF Fjallabyggðar, zakończonym zwycięstwem 9:0. Następnie zagrał jeszcze w dwóch meczach, a następnie na resztę sezonu wypożyczono go do Fylkir. Zadebiutował w nowym klubie 16 sierpnia w zremisowanym 1:1 meczu przeciwko Breiðablik UBK i rozegrał dotąd osiem meczów w jego barwach. Na koniec sezonu Fylkir zajął jedenastą, przedostatnią pozycję w lidze, tracąc do zajmującego miejsce dziesiąte Víkingur Ólafsvík dwa punkty, co spowodowało spadek do niższej klasy rozgrywek.
Kariera reprezentacyjna Nattestad po raz pierwszy reprezentował swój kraj 20 września 2010 roku w przegranym 0:3 spotkaniu reprezentacji U-17 przeciwko Słowacji. Łącznie w tej drużynie rozegrał 3 spotkania. 4 listopada 2011 zagrał po raz pierwszy w reprezentacji U-19 w meczu przeciwko Portugalii, który Wyspy Owcze przegrały 1:9. Następnie wystąpił jeszcze w pięciu spotkaniach. W reprezentacji U-21 zagrał pierwszy raz 7 czerwca 2013 w zremisowanym 2:2 meczu z Rumunią. Łącznie w tej kadrze zagrał siedem razy.