加拿大永久居留证持有人可以随时出国旅行，没有具体的时间限制。

然而，他们需要确保在身份有效期内至少每两年在加拿大居住两年，以保持他们的居留身份。如果他们在5年内超过两年没有在加拿大居住，他们的居留身份可能会被取消。因此，持有永久居留证的人需要谨慎计划他们的国际旅行，以确保他们可以保持他们的居留身份。