Payphones are also somewhat common in, off the top of my head, Canada and Australia. I'm sure plenty of other countries as well.
I wonder why the US went in so hard on removing or deactivating them (though we still have them here and there). Capitalism and not wanting to maintain stuff that's not used often, I guess.