Nu säger han det rakt ut i en intervju med brittiska tidningen the Guardian:
– Jag har varit i Manchester i tre år och det har varit jättebra. Några bättre ögonblick, några sämre, precis som för alla andra. Precis som överallt.
– Jag tror att det skulle vara en bra tidpunkt för mig att få en ny utmaning någonstans. Jag tänker på det, att få en ny utmaning någons annanstans.
Den 26-årige fransmannen gick till United från Juventus för tre år sedan som historiens dyraste spelare och kostade då Manchesterklubben över en miljard kronor.
Den senaste säsongen slutade United på en sjätteplats i Premier Leaque. Pogba stod för 16 mål, varav hälften på straffar.