Masyumi Party
29 сентября 1955 года в Индонезии прошли первые парламентские выборы. Нахдатул Улама заняла на них третье место, уступив только Национальной партии Индонезии и Машуми и получив 6 955 141 голос (18,4 %). Партия получила 45 мест в Совете народных представителей, до выборов она имела там только 8 мест. Выборы показали, что Нахдатул Улама была самой влиятельной партией Восточной Явы, в этом регионе она получила 85,6 % голосов. На выборах Машуми представляла в основном интересы городских избирателей, тогда как Нахдатул Улама — сельских избирателей острова Ява. Три месяца спустя состоялись выборы в Учредительное собрание, перед которым стояла задача принять новую конституцию взамен временной конституции 1950 года, на выборах Нахдатул Улама получила 91 из 514 мест.