The former Liverpool star man was a summer target for Manchester United, but he ended up joining German giants Bayern Munich on loan after just one and half years in La Liga with Barcelona.
Coutinho is yet to hit the ground running since his loan move to Bavaria, and his future is still uncertain at the moment.
Kleberson, a player who spent two years at Old Trafford, has insisted that Manchester United should take advantage and sign the 27-year-old when available.
“Man United have a good team, but they need a number 10 who will come in and control the game going forward,” the 40-year-old told the Manchester Evening News.
“Someone who will create chances, control the ball and score goals where possible.”
"Many teams in the Premier League have good players going forward, who can score goals but at the moment Manchester United don’t have that.”
“Philippe Coutinho would be a good option for United. I know he has struggled recently at Bayern Munich and before at Barcelona but players like him don’t lose their quality.”
“He’s a brilliant player and would be a great asset for Manchester United.”
Kleberson says Manchester United must think about the future and give Solskjaer the time to instill his tactics and methods on the team.
He added: “They need to be planning for the future. I don’t like when teams change the managers too quickly as they need time to adjust and implement their plans.”
“If they keep hold of Ole, he will have a good team in the future, they will be strong and will have had enough time for the manager to bring in his methods and tactics.”
“It will be a good opportunity for young players to play in the team, they might bring more players in who could help the team improve.”
