Các thành viên hội đồng thành phố Naju là đại diện của người dân đã được bầu thông qua bầu cử toàn dân. Có tổng số 16 thành viên trong đó có 3 người được bầu từ khu vực bầu cử Naju A, 3 người từ khu vực bầu cử Naju B, 2 người từ khu vực bầu cử Naju C, 4 người từ khu vực bầu cử Naju D, 02 người đại diện tính theo tỷ lệ. Nhiệm kỳ của các thành viên là 4 năm.

Hội đồng thành phố có 01 Chủ tịch và 01 Phó Chủ tịch được bầu bằng bỏ phiếu kín tại phiên họp toàn thể, mỗi người có nhiệm kỳ là 02 năm. Chủ tịch Hội đồng là người đại diện giám sát các công việc của Hội đồng và giữ trật tự trong Hội trường. Phó Chủ tịch là người thực hiện nhiệm vụ của Chủ tịch khi Chủ tịch gặp sự cố.

Trong Hội đồng có các Ủy ban Thường trực và Ủy ban Đặc biệt để xử lý nhanh chóng và hiệu quả các chương trình nghị sự. Ủy ban Thường trực gồm có 03 ủy ban trong đó có Ủy ban Điều hành Hội đồng theo thẩm quyền hoạt động của Cơ quan chấp hành. Tất cả thành viên trừ Chủ tịch, đều trở thành Thành viên thường trực theo mỗi thẩm quyền và có nhiệm kỳ 2 năm kể từ ngày được bầu.

Ở các Ủy ban Thường trực có một Trưởng ban, được bầu tại phiên họp toàn thể và có cùng nhiệm kỳ với các thành viên.

Ban Thư ký được thành lập trong Hội đồng Thành phố để xử lý các công việc của Hội đồng và hỗ trợ xử lý cũng như các hoạt động nghị sự của các thành viên hội đồng.
Thư ký Hội đồng xử lý các công việc liên quan đến hoạt động lập pháp trong đó có Điều hành Hội đồng v.v dưới sự giám sát và chỉ đạo của Chủ tịch Hội đồng.
Thành viên của Ủy ban chuyên môn thực hiện hỗ trợ điều hành Hội đồng, hỗ trợ tiến hành các thủ tục, xem xét và soạn thảo báo cáo liên quan đến các chương trình nghị sự dưới sự chỉ đạo của Chủ tịch Hội đồng.