教育部海外留学学历认证的时间通常在1-2个月左右，但具体时间取决于多个因素，包括所需认证学位的资料是否齐全、申请认证的缴费是否及时、留学经历的复杂性以及资料是否存在虚假情况等。在一切情况都正常的条件下，留学生认证通常会在1-2个月左右完成。
美国、加拿大和中外合作办学的多数认证申请大约需要10个工作日以内；
英国、法国、意大利、澳大利亚、新加坡等院校的认证申请大约需要15个工作日以内；
其他院校的认证申请大约需要20个工作日以内。
请注意，这些时间仅供参考，实际认证时间可能会有所变化。建议尽早联系教育部留学服务中心进行学历认证，以避免材料丢失或遗失带来的不便。