The app, which was first launched in Australia and New Zealand before overtaking dating sites in the US in popularity, has now appeared on the iOS App Store and Google Play in the UK.
Statistics released in the US on Wednesday claimed Pokemon Go had already surpassed the number of daily users of Candy Crush Saga, the hugely popular puzzle game from UK developer King.
The game makes players walk around their local area searching for virtual creatures.
Now the Church of England has issued guidelines to its parishes telling them how to embrace the game and use it to evangelise.
"Your church might be a 'PokéStop' - real life buildings and landmarks that players have to visit to get certain items they need to play the game," the website says.
"Pokémon Go is therefore giving churches around the country a great opportunity to meet people from their area who might not normally come to church.
"You might also spot people standing outside the church on their phones who may be playing the game and at your 'PokéStop'."
Churches can "place welcome signs outside", the website says, to "encourage them to come inside and offer them drinks and snacks".
"The game also uses a lot of battery so why not create a battery charging station? If you've got it, let them connect to the church's wifi.
"Speak to players about the game: learn how to play it yourself, it's a good way to start a conversation that may lead on to other things."
The website does warn churches to take appropriate action to protect children playing the game after the NSPCC criticised the game.
The children's charity said in a statement: "It's deeply troubling that the app's owners have ignored many warning signals and well documented child safety concerns."
"We also understand the concerns that the NSPCC have raised with regards to keeping children safe," the Church said and added that the first priority was the safety of young people.
The Methodist Church on Birmingham's City Road has already reported a huge rise in people coming after it was featured on the game.