All my contacts have the country code in front of them and I can call them (both from the contacts window and the history).
And I've also just tried calling a number (dialing manually) with the countrycode, which worked just fine.
And I've also just tried calling a number (dialing manually) with the countrycode, which worked just fine.