How to use my cell phone in Europe?

[Where's my scooby snack?]

My boyfriend and I are going to Europe this summer. We both have American cell phones. So would we be able to call each other on our phones in Europe? Or would we need an international plan?