Heine została pierwszą kobietą na stanowisku prezydenta Wysp Marshalla i pierwszą kobietą, która przewodziła niepodległemu państwu wyspiarskiemu Pacyfiku. Z tego powodu zyskała przydomek „matki narodu”. Sama Heine uznała później, że bycie kobietą dało jej przewagę przy wyborze na nowego prezydenta, gdyż dawało jej to wizerunek bezpieczniejszego i mniej kontrowersyjnego wyboru niż mężczyzna, jednocześnie zaznaczając, że jako pierwsza kobieta na stanowisku prezydenta znalazła się pod większą presją. Heine została jednym z nielicznych prezydentów Wysp Marshalla, który nie posiadał tytułu wodza; prezydentura była zazwyczaj kojarzona ze stanowiskiem wodza, co wspierało kandydaturę Nemry na stanowisko prezydenta republiki. Biorąc pod uwagę nagłość jej awansu, Heine uważała, że nie miała wystarczająco dużo czasu, aby przygotować się do prezydentury.
Pierwsza prezydentura (2016–2020) thumb|Hilda Heine i premier Japonii Shinzō Abe, 2019 rok Podczas formowania swojego gabinetu Heine mianowała Alfreda Alfreda Jr.