Samtidigt lämnar Melissa Schoeb, som fram tills nu varit chef för Corporate Affairs, liksom Jenni Lukander som är direktör (president) för Nokia Technologies business group.
Hautala och Fisk kommer att ingå i koncernledningen, och ersätter Schoeb och Lukander.
Fisk tillträder omgående medan Hautala ansluter från och med 1 november. Schoeb och Lukander lämnar båda vid årsslutet.
Corporate Affairs har som ansvar att "skydda och förbättra Nokias rykte", enligt bolaget.