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