Pour les élections provinciales du , elle est en 10eposition sur la liste UNI du président sortant (et principal dirigeant du Palika) Paul Néaoutyine dans le Nord, qui arrive en tête avec 7 711 votes (37,51%) et 11 élus sur 22 à l'Assemblée provinciale (dont 7 sur les 15 également envoyés au Congrès). Nadia Heo devient ainsi conseillère provinciale, sans être membre de l'assemblée délibérante de la Nouvelle-Calédonie.
Lors des élections provinciales du , elle est cette fois en 6eposition sur la liste UNI toujours dirigée par Paul Néaoutyine dans le Nord, qui conserve le meilleur score mais avec une plus faible avance qu'en 2004 avec 6 631 voix (30,6%) et 9 élus sur 22 à l'Assemblée provinciale (dont 6 sur les 15 également envoyés au Congrès). Nadia Heo est donc réélue dans la première institution et fait son entrée dans la seconde.
Elle est secrétaire du bureau du Congrès du au et depuis le , rapporteur de la commission intérieure de la Santé et de la Protection sociale à partir du et présidente de celle de l'Organisation administrative et de la Fonction publique depuis le . Depuis le , elle est également l'une des quatre coprésidents (avec Léontine Ponga du Rassemblement-UMP, Damien Yeiwéné de l'UC et Philippe Michel de Calédonie ensemble) de la commission spéciale du Congrès chargée de rechercher en commun le drapeau du pays, créée par la délibération du .
