I don't understand why this can be illegal, unless you're talking about setting up such service as a business. If you're talking about a private use, there is at least one option, Skype. You need a computer, inet connection, and earphones with a mike. Computer-to-computer calls are free, and computer-to-phone you have to pay. Their international direct dial rates are quite ok.