Henry Nikolai Karlsen (15 de abril de 1912 - 11 de octubre de 1975) fue un político noruego del Partido Laborista.
Se desempeñó como representante adjunto al Parlamento noruego desde Finnmark durante los períodos 1950-1953, 1958-1961 y 1961-1965.
Karlsen, nacido en Nord-Varanger, fue alcalde del municipio de Nord-Varanger de 1945 a 1963. Cuando el municipio se incorporó a Vadsø, Karlsen fue alcalde de ese municipio de 1963 a 1972. Miembro del comité del condado de Finnmark desde 1951, se convirtió en el primer alcalde del condado en 1963 y sirvió hasta su muerte en 1975.
Fuera de la política, trabajó como burócrata local de 1953 a 1968, y como pescador y agricultor.
| Precedido por el puesto creado | Alcalde del condado de Finnmark 1963–1975 | Sucedido por Axel Samuelsberg |
