I think I'd be concerned like you.  If you need the number, you'd be better off contacting them directly with known contact information as opposed to giving your information to someone who 'cold-called" you.

I had to initiate contact with them to get my number, not the other way around.