I 2008 ble han utenriksminister og visestatsminister i Kaj Leo Johannesens første regjering. Niclasen fikk i stand et bistadssamarbeid med Liberia, der Færøyene hjelper til med gjenoppbyggingen av skolevesenet etter den liberiske borgerkrigen. Niclasen arbeidet for at Færøyene skulle få status som assosiert medlem i UNESCO og observatør i EFTA i 2009. I 2011 gikk han tilbake til Lagtinget for å bli formann i finanskomiteen, etter at Anfinn Kallsberg gikk av med pensjon. I april samme år brøt Fólkaflokkurin regjeringssamarbeidet.