留学学历学位认证的完成时间通常为10-20个工作日。这个时间是从教育部留学服务中心收到完整的申请材料并通过初审的当日开始计算，直到认证结果发放（寄出）之日结束。需要注意的是，这个时间不包括邮寄时间以及任何可能的初审时间。

1. 颁证院校或核查机构回复核查结果的时间；

2. 国内外法定节假日可能导致工作时间顺延；

3. 申请人未能按要求及时补充有关辅助材料；

4. 认证材料的齐全性和真实性；

5. 留学经历的复杂性。

如果遇到特殊情况，比如材料不全或者需要额外核查，认证时间可能会延长。建议申请人尽早准备所有必需的材料，以免影响认证进度。