Alan Pardew had targeted the French Under-21 international, who asked to leave Old Trafford in January.
Out of favour: Gabriel Obertan has failed to make an impression at United
Obertan, 22, has discussed personal terms with Newcastle and will sign on Monday for a fee of around £3m.