Even Israeli president Reuven Rivlin got in on the action, posting a widely-shared photo of his encounter with a wild Meowth in his meeting room.
But on the same stretch of land, a darker trend is emerging.
Palestinians have taken to social media to make political points about life on the West Bank and Gaza Strip.
Far from bringing both sides together, the game is being used to comment on the tense political climate.
One user tweeted a photo of a Pikachu lying on top of rubble outside a torn down site. Its health status says "Dead".
Another image making the rounds features a rare Charizard out of reach for the user - because it's over a wall that separates Israeli territory from the West Bank.
Facebook user Abd Elrahman Salayma, from Hebron in the West Bank, joked in a status: "There is a pokémon down the street in the settlement... how the hell am i going to catch it?"
Guys!
There is a pokémon down the street in the settlement... how the hell am i going to catch it?
Any advice?
Posted by Abd Elrahman Salayma on Wednesday, 13 July 2016
When someone advised him to "Keep on running until you catch 'em all", he responded: "I'm afraid to be shot if i ran toward the settlement".
One commentator even said Israel doesn't need the game when it already "hunts Palestinians for fun".
Israeli newspaper Haaretz reports the Israeli Defence Force has issued a warning to soldiers who use the game, telling them not to use it on military bases, as it's a "source for gathering information".
There is a fear in doing this that soldiers may reveal sensitive information about military operations. As such, soldiers are reportedly prohibited from "checking in" at military bases.
