You need to dial 0 first for all international calls made from Cape Verde.
For example: To call Turkey from Cape Verde, you should dial: "+238 + 90 + phone number"(90 is the country code of Turkey).