是的，如果原来的护照丢失或损坏，或者因为其他原因需要换新的护照，出境记录不会影响申请补办护照。但是如果因为出境记录被拒绝签发新的护照，需要考虑申请其他文件如旅行证明或回乡证。
申请新护照时需如实填写出境记录，如果原护照内有出境章，也应一并提交申请材料。
根据中国法律，如果曾经有过出国记录并被判刑，缓刑期结束后还需要等待一段时间才能办理护照。具体等待时间取决于个人情况和罪行性质，通常在一年到五年之间。在此期间，如果需要出国旅游或工作，可以向公安机关申请临时出境证明。但是如果在缓刑期间再次犯罪，就可能会被禁止办理护照。因此，建议遵守法律，珍惜机会，不要再犯错误。
我国法律并不限制有犯罪记录的人员出国，关键在于目的地国在签证方面有没有相应的限制。
法律依据：一.《中华人民共和国护照法》规定，申请人有下列情形之一的，护照签发机关不予签发护照：
1.不具有中华人民共和国国籍的。
2. 无法证明身份的。
3.在申请过程中弄虚作假的。
4.被判处刑罚正在服刑的。
6. 属于刑事案件被告人或者犯罪嫌疑人的。
7.国务院有关主管部门认为出境后将对国家安全造成危害或者对国家利益造成重大损失的。
二.《中华人民共和国出境入境管理法》第十二条规定，中国公民有下列情形之一的，不准出境：
1.未持有效出境入境证件或者拒绝、逃避接受边防检查的。
2.被判处刑罚尚未执行完毕或者属于刑事案件被告人、犯罪嫌疑人的。
3.有未了结的民事案件，人民法院决定不准出境的。
4.因妨害国(边)境管理受到刑事处罚或者因非法出境、非法居留、非法就业被其他国家或者地区遣返，未满不准出境规定年限的。
5.可能危害国家安全和利益，国务院有关主管部门决定不准出境的。
6.法律、行政法规规定不准出境的其他情形。