教育部留学服务中心的留学学历学位认证通常需要10-20个工作日的时间。不过，这个时间可能因不同国家或地区、不同申请情况以及是否需要加强审查等因素而有所变化。以下是具体的时间参考：

美国、加拿大和中外合作办学：多数认证申请通常在10个工作日以内完成。

英国、法国、意大利、澳大利亚、新西兰、新加坡：大部分院校的认证申请通常在15个工作日以内完成。

其他国家/地区：认证申请通常在20个工作日以内完成。

需要注意的是，如果涉及加强审查，处理期限可能会延长，原则上自提交申请之日起不少于60个工作日。此外，如果颁证院校或核查机构未能及时反馈核查结果、国内外法定节假日导致工作时间顺延，或者申请人未能按要求及时补充辅助材料，这些都可能导致认证工作周期延长。

建议申请人尽早准备相关材料，并密切关注教育部留学服务中心的公告，以了解最新的认证进度和要求