Welcome to the Support Communities!
First I would suggest checking the Region Format in the International settings on your iPhone.
See page 138 of the iPhone User Guide:
Are your contacts correctly formatted at icloud.com and on your computer?
If so, you may need to resync them.