美国和加拿大的犯罪记录是可以互相查的吗？

我一个朋友现在是加拿大永久居民，但是曾经在美国逾期居留，有remove order，5年不准入美国境，想知道如果他回中国探亲，再回加拿大时有没有麻烦，加拿大海关会不会查到他的美国的记录，这种情况在美国算不算犯罪。