Planes, 54, left Barca earlier this week after agreeing to rescind his contract, which was due to expire next summer, with the Catalan club.
Sources have told ESPN he has been approached by Newcastle as the Premier League side narrow their search for the role down to a handful of names.
Planes has worked in England previously. He was the technical secretary at Tottenham between 2014 and 2015 when Mauricio Pochettino was the coach at White Hart Lane.
He worked alongside Eric Abidal at Camp Nou at first and, more recently, under general manager Mateu Alemany.
Planes has been credited with playing a key role in the signings of Pedri and Ronald Araujo, while he also pushed for the promotion of youngsters like Gavi and Nico Gonzalez into the first team this season.
Newcastle are in the process of making changes to the way the club is run after being taken over by Saudi Arabia's Public Investment Fund (PIF) in a deal worth just over £300 million in October.
Shortly after the takeover, Steve Bruce was replaced by Eddie Howe as the new head coach and the club's new owners now want to appoint someone to oversee recruitment.
Newcastle are winless in 11 league games this season and sit second-bottom of the table. They host Brentford on Saturday in what will be Howe's first game in charge.