与外国人结婚时，我国法律并未明确规定必须提供无犯罪记录证明。不过，我们可以从几个不同角度来详细分析这个问题：
基本规定角度：
- 对于中国公民而言，在办理与外国人的结婚登记时，通常并不需要专门提供无犯罪记录证明。
- 对于外国人而言，根据《婚姻登记条例》的规定，他们需要提交的有效证件主要包括本人的有效护照或其他有效的国际旅行证件，以及所在国公证机构或有权机关出具的、并经中华人民共和国驻该国使（领）馆认证或者该国驻华使（领）馆认证的本人无配偶的证明。这一过程中也并未明确要求提供无犯罪记录证明。
特定情况角度：
- 尽管在一般情况下不需要提供无犯罪记录证明，但在某些特定情境下，如申请某些类型的移民签证、长期居留许可或涉及特定工作安排时，无论是中国公民还是外国公民，都有可能被相关部门要求提供此类证明。这是为了确保婚姻关系的真实性以及双方当事人的良好品行，从而维护国家的安全和社会的稳定。
地方政策与具体咨询角度：
- 不同地区的民政局或涉外婚姻登记处可能会有不同的具体要求或流程。因此，在办理结婚登记前，建议当事人务必提前咨询当地的相关部门，了解并确认所需的具体材料和流程。这样可以避免因材料不全或流程不清而导致的延误或不必要的麻烦。
法律建议：
- 在准备与外国人结婚时，虽然法律没有明确要求提供无犯罪记录证明，但为了确保流程的顺利进行，建议提前了解并准备好所有可能需要的材料。
- 如果对具体流程或所需材料有任何疑问，不妨直接咨询当地民政局或涉外婚姻登记处的工作人员，他们可以提供最准确、最权威的信息。
- 在任何情况下，都应确保提供的所有材料真实、有效，以避免因材料问题而导致的法律纠纷或延误。
希望这些信息能对你有所帮助。如果你还有其他关于涉外婚姻或相关法律问题，欢迎直接向我咨询。