Uchimura was stunned to receive a 500,000 yen ($4,900) mobile phone bill after playing the popular augmented-reality game, Kyodo news agency reported Tuesday.
Thankfully for him, his Japanese carrier service agreed to reduce his bill to a 3,000 yen ($30) daily all-you-can-use contract, Kyodo said.
Uchimura is the reigning gold medalist in the men's all-around competition, and has said he is just as committed to a Japan team gold in Rio de Janeiro as he is to the personal title.
Nikkan Sports newspaper predicted "Uchimura may not get any Pokemon, but he will surely get gold."