You need to dial 0011 first for all international calls made from Christmas Island.
For example: To call Turkey from Christmas Island, you should dial: "+61 8 9164 + 90 + phone number"(90 is the country code of Turkey).