Is this Telstra caller Genuine?

A person rang me this morning claiming to be from telstra. I asked him for confirmation and he said his name was Khrishna and his ID798864 and to ring back on 1800 631 334 to answer a question regarding the addition of a mobile number ending 473 that I have added to my account. How do I know the caller is genuine and not a scammer?