Naaja H. Nathanielsen, born on December 6, 1975, is a prominent Greenlandic politician affiliated with the Inuit Ataqatigiit party. She served as a member of the Inatsisartut, the Greenlandic parliament, from 2009 to 2016. After a period as an independent, she was re-elected to the Inatsisartut in 2021, continuing her legislative career.
In 2021, Nathanielsen was appointed Minister for Natural Resources.