제20대 국회에서는 특례시 관련 7건의 의원발의 「지방자치법」 개정안도 발의됐으나 모두 임기만료로 폐기되었다. 인구 100만 명 이상의 대도시를 기준으로 특례시를 정한 의원안이 2개 있으나, 나머지 5개 개정안은 인구 100만 명 이상과 더불어 인구 50만 명 혹은 90만 명 이상도 다양한 행정수요를 반영해 특례시로 정하도록 규정하고 있었다.
한편, 제21대 국회에서 2020년 7월 3일에는 정부안으로 특례시가 포함된 「지방자치법 전부개정법률안」이 제출되었다. 정부안에 포함된 특례시 관련 규정을 보면, ① 인구 100만 명 이상 대도시와 ② 인구 50만 명 이상으로서 행정수요, 국가균형발전 등을 고려하여 대통령령이 정하는 기준과 절차에 따라 행정안전부장관이 지정하는 대도시로 정했다. 그리고 인구 50만 명 이상 대도시와 특례시의 인정에 관한 세부기준은 대통령령으로 정하도록 하였다(안 제195조). 정부안의 경우 새로운 지방자치단체의 종류로 특례시를 포함하지 않았고, 인구 100만 명 이상과 인구 50만 명 이상의 대도시에 대한 행정명칭으로만 특례시를 부여하였다.