海南岛人可以办理护照。海南省公安出入境管理部门决定于2015年6月1日起推出省内户籍居民就近办理出入境证件全省通心举措，本省户籍居民可在全省范围内就近选择公安出入境管理部门申请普通护照，大陆居民往来台湾通行证及签注，往来港澳通行证及旅游签注无须再提交异地居住证明或就学就业证明。