Anna Turley, MP for Redcar has written to the software giant after being told by constituents that young people and children were "charging around" playing the augmented reality game.
She has asked the company if it can alter the locations to avoid places of worship and cemeteries.
The MP has also written to Home Secretary Amber Rudd, asking: "What discussions she has had with Nintendo about incidences of trespass or disrespecting of cemeteries or religious sites caused by players of Pokemon Go."
Ms Turley said the cemetery contains a war memorial and she wanted the Japanese company to think about altering certain locations.
She said: "I was contacted by a constituent concerned really with the cemetery, because there must be Pokemon in there and there were children running and charging around looking for them.
"They were concerned about the impact on the people paying their respects to loved ones and there's also a war memorial.
"People are upset and worried about what message it sends out, as it's a place people go to find solace and peace and I don't think it's appropriate.
"I have written to Nintendo and asked if they can alter the locations to avoid places of worship and cemeteries.
"I don't want to be a killjoy but there are some genuine concerns and standards we have to think about."
In the US, Arlington National Cemetery in Virginia tweeted a message about the game.
We do not consider playing "Pokemon Go" to be appropriate decorum on the grounds of ANC. We ask all visitors to refrain from such activity.— Arlington Cemetery (@ArlingtonNatl) 12 July 2016
The game has made headlines around the world after a number gamers have got themselves into trouble playing the game.