法律分析：再重新申请护照时机关出入境管理部门会查遗失护照的出入境记录，新护照上只有曾持照的加注信息，不会显示出入境记录。
法律依据：《中华人民共和国出境入境管理法》 第九条 中国公民出境入境，应当依法申请办理护照或者其他旅行证件。
中国公民前往其他国家或者地区，还需要取得前往国签证或者其他入境许可证明。但是，中国与其他国家签订互免签证协议或者、外交部另有规定的除外。
中国公民以海员身份出境入境和在国外船舶上从事工作的，应当依法申请办理海员证。