It's common to see such things in a procedure - as if it actually means anything. Trainers often issue a certificate, but it doesn't attest to anything but the fact the client paid the bill! Unless it's an accredited course, certificates are meaningless.
What's more important is that an internal auditor is competent. It's not too difficult to come up with some criteria which shows how an internal auditor is competent to do an audit.