Nexhmije Hoxha est élue à l'Assemblée nationale en 1948, alors que son époux met en place les instruments d'une dictature d'inspiration stalinienne. En 1952, elle rejoint le comité central du Parti communiste, rebaptisé Parti du travail d'Albanie. En 1966, elle est directrice de l'Institut des études marxistes–léninistes.
À la mort d'Enver Hoxha en 1985, Nexhmije Hoxha prend la suite de son époux à la tête du Front démocratique, l'organisation populaire dirigée par le Parti. Elle défend l'héritage politique de son mari[3], notamment pendant la période des réformes (1990-1991). Elle est forcée de démissionner du Front démocratique en , pour laisser la place au Premier ministre Adil Çarçani.
Elle est arrêtée et condamnée en 1993 à neuf ans de prison pour les détournements de fonds réalisés pendant la dictature[4]. Elle est libérée par la suite[5],[6].
Elle meurt le à l'âge de 99 ans à son domicile à Tirana de causes naturelles. Au moment de sa mort, elle était la plus ancienne membre de la direction communiste d'Albanie[7].
Nexhmije Hoxha et Enver Hoxha ont eu trois enfants, deux fils, Ilir et Sokol, ainsi qu'une fille, Pranvera.
↑(en) The Associated Press, «Widow of dictator leaves prison In Albania, Nexhmije Hoxha serves five years for corruption», The Kansas City Star, (lire en ligne, consulté le )