Olsen har vært vararepresentant til Lagtinget fra Norðurstreymoy i flere perioder, og møtte fast for innenriksminister Heðin Zachariasen 2007–2008. Olsen var medlem av Lagtingets næringskomité.