A törvényhozói testület, az egykamarás National Assembly (Nemzet Gyűlés), 150 tagot számlál, melynek fele a People’s Front for Democracy and Justice (PFDJ- egy elnevezés, melyet az EPLF kongresszusa 1994-ben vett fel) központi bizottságának tagja. A másik 75 tag – melyből 15 a külföldön élő eritreaiakat képviseli - megválasztás útján kerül a testületbe. Az összes hely 30%-a nőknek van fenntartva.

A Nemzet Gyűlés dönt a kormány belügyi és külügyi politikájáról, szabályozza kivitelezésüket és elfogadja a költségvetést.