根据提供的信息，海外留学生学历认证的时间通常在1-3个月左右。具体时间取决于多个因素，包括：

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

2. 留学经历的复杂性；

3. 认证申请材料的翻译时间；

4. 认证申请材料及认证结果的邮寄时间；

5. 认证高峰期或材料不完整等情况。

一般情况下，教育部留学服务中心的认证时间为10-20个工作日，但具体时间可能因国家/地区而异。如果一切顺利，通常需要1-2个月；如果出现问题，可能需要更长的时间。