I don't think it's possible yet, for now I think the easiest method is to add a separate entry with the country code in the contacts for all the frequent contacts. For a quick call you could select the dialpad and select skype call from top and enter number and dial I believe there was a bug report about this somewhere...