This page will eventually include all the prefixes you use for your countries (and service providers) in /etc/phone-utils.conf.
At first it'll be useful for other users, but when it'll be big enough we'll be able to set it up automatically according to your country.
Just dump the content of your /etc/phone-utils.conf and add your country and service provider (you can drop it if it's the same for all in that country).
(NOTICE: don't forget to add a single space before each line of the file when you dump it here so it'll show nicely inside a box in different lines)
List of countries
international_prefix = 00 national_prefix = 0 country_code = 972 area_code = 5
international_prefix = 00 national_prefix = 0 country_code = 49 area_code = 0
international_prefix = 00 national_prefix = country_code = 48 area_code =