Nanaia Cybelle Mahuta (born 21 August 1970) is a New Zealand politician who currently serves as the Minister for Maori Development and Minister for Local Government.
She was previously a cabinet minister in the Fifth Labour Government of New Zealand, serving then as Minister of Customs, Minister of Local Government, Minister of Youth Development, Associate Minister for the Environment, and Associate Minister of Tourism.
She has strong links to the Maori King Movement, being the daughter of Sir Robert Mahuta, who was the adopted son of King Koroki and the elder brother of Maori Queen Te Atairangikaahu.
She has an MA (Hons) in social anthropology.
In 2016, she acquired a Maori facial tattoo and became the first female MP to wear one in the New Zealand parliament.
In 2018, she was listed as one of BBC's 100 Women.