The men, in their mid-20s, were reportedly using their smartphone cameras to illegally take pictures in the restricted area of the King Abdullah airport in the city of Jeddah.
The game is not officially available in Saudi Arabia, but many in the country are believed to have found ways to download the app.
It uses "augmented reality" to allow users to catch Pokémon in real-world scenarios, and has been a global hit since its release.
