He will need a certificate from any country that isn't Canada where he spent over six months since age 18.
If he has not lived in his home country for over six months since age 18, he will not need one. If he has, he will.
He will not need to file one from Canada, IRCC do their own checks with RCMP. If they cannot clear him off name, birthday etc (ie there's a known Canadian criminal with similar info), then he will be required to get fingerprinted for a Canadian police check.