The Nelson Mandela Bay Municipality elected its council during the first council meeting on Thursday, following the recent Local Government Elections.