Can't access voicemail from abroad

I don't think I have ever set voicmail up. I am away in France & now  have a message I need to access. i follow instructions & enter my number, it dosnt recognise it. I requested a new it didn't like that.

Suggestions please