留学生出国记录的保存时间因不同情况而异，具体如下：

正常合法的出入境记录

一般只保存一个月（出境后）。

非法滞留被抓住送回国的记录

保存五年。

学校保管的出国留学档案

有两年时限。

个人信用报告中的出入境记录

一般保留2年。

海关入境记录

在中国通常保留5年。

在香港可能保留10年。

全国联网查询的出入境记录

可查询本人5年内的出入境记录。

律师查询的出入境记录

可以查询到近10年来的出入境记录，如需查询更久的记录应去出入境管理局进行查询。

综合以上信息，留学生出国记录的保存时间从几个月到几年不等，具体保存时间取决于记录的性质、用途以及相关法规的规定。建议留学生在出国前了解并确认相关记录保存的规定，以便在需要时能够及时获取。