When I last checked (a few years ago mind you) PayPal didn't support recurring payments if the merchant wasn't US-based. I was angry to discover this part-way through integrating with their service, as I'm based in Australia.
That said, it would be best for people to check more thoroughly first, to avoid any wasted effort!