Negotiations are at an early stage, with Juventus right-back Joao Cancelo understood to be part of discussions.
Manchester City have cooled their interest in Cancelo due to Juventus’ £44m asking price – and the fact Danilo remains at the Etihad, having failed to agree a move to Inter Milan.
Pogba left Juventus to return to United, where he played in the academy, in 2016 for a then world record fee worth £93.25m.
The France international’s agent, Mino Raiola, is now free to negotiate with Italian clubs after his ban, imposed by the Italian FA, was overturned on Thursday.
Paratici’s London stopover also included meetings with Chelsea to find a solution to the impasse of potential compensation payments for Maurizio Sarri.
Chelsea remain unwilling to let the Italian return to Serie A without sufficient compensation.
The Premier League club are particularly keen to recoup funds on Sarri, having paid out £9m to Antonio Conte – while facing a possible £3.5m compensation bill from Derby if they pursue Frank Lampard as a replacement.