Check that your phone is unlocked first. You can't put a new sim into an unlocked phone.

Otherwise buy a cheap prepaid.