NALAS has a rotation Presidency system, with a President and three Vice-Presidents, who later become NALAS Presidents. The Vice-Presidents are mayors, nominated by the member LGAs and appointed by the General Assembly and represent NALAS at various events. In addition, they support the work of the Executive Bureau.
Current NALAS Vice-Presidents are: Mr. Agim Aliu, Mayor of Ferizaj/Urosevac, Association of Kosovo Municipalities, Mr. Irfan Čengić, Mayor of Stari Grad Sarajevo, Association of Municipalities and Cities of the Federation of Bosnia and Herzegovina and Mr. Tadej Beočanin, Mayor of Ajdovščina, Association of Municipalities and Towns of Slovenia.