教育部留学服务中心的学历认证时间通常为10-20个工作日。这个时间是从收到完整且有效的认证材料开始计算，直到完成国外学历的评估工作并出具认证结果。需要注意的是，这个时间不包括证书的制作和邮寄时间，并且实际认证时间可能会因各种因素（如颁证院校或核查机构的反馈时间、国内外节假日、申请人补充材料的情况等）而有所不同。

建议申请人尽早准备相关材料，以免因材料问题导致办理时间延长。