Албанская партия труда
В 1941 вступил в Коммунистическую партию Албании (КПА; с 1948 — Албанская партия труда, АПТ). На следующий год Нести Керенджи возглавил подпольный албанский комсомол. Был политкомиссаром одной из партизанских бригад. Руководил партийной школой в Корче, которую курировал югославский коммунист Душан Мугоша. Представлял командование Национально-освободительной армии Албании при генштабе югославской армии Иосипа Броз Тито.