The Magpies are awaiting Premier League clearance for a momentous takeover by Saudi Arabia’s Crown Prince Mohammed Bin Salman.
Reports claim Bin Salman wants to appoint former Tottenham boss Pochettino to oversee a revolution at Newcastle.
And according to Mundo Deportivo, the Argentine has already relayed his first wish to the incoming owners: Philippe Coutinho.
Pochettino and Coutinho worked together at Espanyol when the Brazilian was on loan from Inter during the 2011-12 season.
Once the new owners are approved, Newcastle will aim to build a team capable of challenging for the Premier League title.
Coutinho, 27, would be a statement signing for the newly-rich Tynesiders, with Barcelona prepared to sell.
Coutinho spent the 2019-20 season on loan at Bayern Munich, but they will not pay the stipulated €120m fee.
Barcelona would demand €100m from Newcastle for Coutinho, a player well proven in England from his Liverpool days.
Another Barcelona midfielder, Arturo Vidal, has also been sounded out by Newcastle, but such a deal would only happen if Massimiliano Allegri took the job.
Allegri is one of the big names under consideration, however Pochettino is the clear favourite.