Store the numbers in the proper structure.
a german # as Example: 49 as country calling code, 30 for the city, 12345678 as phone number
So the number in a SIM contact should look like that: +493012345678
And the number in an Outlook contact should look like: +49 (30) 12345678