Can I use my iPhone 4S from America in Greece?

I'm on vacation in Greece, and I brought my iphone along with me. I was wondering if I could simply buy a vodafone sim card and put it in my phone. I would buy the card that allows me to have internet access and all the good stuff. Would this work?

Yep make sure its a greece sim card or else you will waste a lot of credit