If you use Turkcell Hazir Kart, (you buy scratch cards with credits on them), type in *111# and press the Call button. Your phone will then be activated for International Roaming.
Remember when using the phone to call Turkish numbers from outside of Turkey that you need to prefix all numbers with 009.