Really and truly, I cannot think of a context in which anyone would say 'he has told me'. It just sounds unnatural. This isn't about rules of grammar now, just what sounds natural and what is actually used.
However, note, I am not saying that 'has' cannot be used with it the participle, because it can. For example, has he already eaten?
Anyway, to fully determine which is correct, you must give us a context or flesh out the sentence.