The French World Cup winner rejoined United from Juventus for a then world record £89 million fee three years ago, but has largely failed to live up to expectations.
Pogba has been linked with a move to Real Madrid or a return to Juventus with United having failed to qualify for the Champions League next season.
“There is a lot of talking and a lot of thinking,” the 26-year-old told reporters in Tokyo on Sunday.
“I have been for three years in Manchester and have been doing great – some good moments and some bad moments, like everybody and like everywhere else.
“I think for me it could be a good time to have a new challenge somewhere else. I am thinking of this – to have a new challenge somewhere else.”
Check out the video below to see a player profile of Paul Pogba
Know more about Sport360 Application