Zachariasen var fast innvalgt på Lagtinget fra Norðurstreymoy 2002–2008 og innenriksminister i Jóannes Eidesgaards første regjering 2007–2008. Han var tilbake i Lagtinget i perioden 2008–2011 som vara for Jørgen Niclasen, som satt i regjeringen. Fra 2019 har Zachariasen på nytt møtt som vara på Lagtinget.