根据公安部统一部署，市公安局出入境管理总队已开始提供全国联网查询本人5年内出入境记录服务。

根据公安部规定，中国公民（含港澳台人员）可持本人有效出入境证件或居民身份证向全国任一边检站或地（市）级以上公安机关出入境管理部门提出书面申请，免费查询本人5年内的出入境记录信息。