由于济州内中国人犯罪案件出现激增，现在要求修改一直对济州入境外国人适用的无签证（免签）制度的呼声越来越高。专家们提出了一些改善方案，例如强化对免签入境者的身份确认、引进中国人配额制和改善济州旅游质量等。

在济州发生教堂杀人案件的第二天即9月18日，Daum的“Agora”的请愿网站开始了题为“请将济州岛免签入境改为持签证入境”的请愿运动，获得了广泛响应。这位网友的请愿在短短两天内，就得到了1万人的支持，突破了既定目标。

免签制度是在2002年4月《济州国际自由城市特别法》生效后一起实施的。除支持恐怖主义的国家以外，来自189个国家的外国人在访问济州时可享受免签停留30天的优惠。在实施免签制度的2002年，造访济州的外国人仅为495人次，此后持续增加，预计到今年年末，全年免签入境者人数将突破80万人次。自2002年以后到今年8月，有297.9369万人次免签来到济州。他们中有99%(294.9811万人次)是中国人。最近每天平均有2500~3000名中国游客免签入境济州。

随着免签入境者的增加，外国人犯罪和非法滞留者人数也随之增加。实际上，随着今年上半年免签入境者人数增至史上最高值(44.7万余人次)，非法滞留者也从2011年的282名增至去年的4353名。今年7月在济州市老衡五街，中国非法滞留者李某（27岁）肇事后逃逸。他当时猛撞一位正在等红灯的四十多岁女性的轿车之后逃逸，使该女性受伤，三周后才得以痊愈。李某今年4月免签入境，现在成为非法滞留者。

专家们指出，通过现为30天的免签入境制度进入济州后，应在停留期间进行身份确认程序。此外还有人指出，有必要大幅强化对首次访问济州的外国人或个别游客的入境程序审查。

庆熙大学观光学系教授李季熙（音）表示，“在免签制度彻底扎根之前，都要强化外国人停留期间的身份确认程序”。济州发展研究院研究委员姜昌珉（音）表示，“现在需要中国游客配额制和当地人负责同行制等可同时满足制度与现实的方案。为强化出入境审查，还需要增加出入境审查人员”。还有部分人指出，要划时代地提高以低价套餐为主的中国人济州观光商品的品质。

济州知事元喜龙表示，“为打造国际安全城市，我们将会与检察厅、警察厅和出入境管理局合作，完善免签制度内存在的漏洞，打造一个没有外国人犯罪、非法滞留者和不讨厌外国人的‘新三无岛’”。