Permainan ini dirilis di Australia, Selandia Baru dan Amerika Serikat pada tanggal 6 Juli 2016. Dikarenakan keterbatasan server karena permintaan yang tinggi saat perilisan, CEO Niantic John Hanke mengemukakan bahwa perilisan pada daerah lain masih "dihentikan sampai Niantic sudah nyaman" untuk memperbaiki masalah ini. "Pokémon Go" dirilis di Jerman pada 13 Juli; di Britania Raya pada 14 Juli; sementara di Italia, Spanyol, dan Portugal pada 15 Juli. "Pokémon Go" juga dirilis di Austria, Belgia, Bulgaria, Kroasia, Siprus, Republik Ceko, Denmark, Estonia, Finlandia, Yunani, Greenland, Hongaria, Islandia, Irlandia, Latvia, Lituania, Luksemburg, Malta, Belanda, Norwegia, Polandia, Rumania, Slowakia, Slovenia, Swedia, dan Swiss pada 16 Juli; di Kanada pada 17 Juli; dan di Puerto Riko pada 19 Juli. Rencananya "Pokémon Go" akan dirilis di Jepang pada 20 Juli, namun setelah perjanjian kontrak dengan McDonald's bocor, maka perilisannya sempat ditunda dan secara resmi diluncurkan pada 22 Juli. Permainan ini juga direncanakan akan diluncurkan pada 15 Juli di Prancis, namun ditunda hingga 24 Juli karena alasan keamanan pasca serangan teroris di Nice pada 14 Juli. Di Hong Kong, "Pokémon Go" diluncurkan pada 25 Juli. Pada 3 Agustus, "Pokémon Go" dirilis di Amerika Latin. "Pokémon Go" secara resmi dirilis di Brunei Darussalam, Kamboja, Federasi Mikronesia, Fiji, Indonesia, Laos, Malaysia, Palau, Papua Nugini, Filipina, Singapura, Kepulauan Solomon, Taiwan, Thailand, dan Vietnam pada 6 Agustus.