The Senegal international started the Magpies’ fixture against Everton on the bench on Monday, before coming on to score both goals for the visitors in a 2-2 draw.
The forward’s agent Alex Gontran has stated that his client is becoming disillusioned with Newcastle boss Alan Pardew.
“Since returning from the Africa Cup of Nations, Demba doesn’t understand the management,” the agent told BBC Sport.
“If he continues to be a substitute all season, we’ll look at other solutions.
“Demba is happy at Newcastle. He is playing in the Premier League, with lot of fellow French speakers and he loves the club’s supporters.
“He would like to start every game but he respects the choice of the coach, even if he does not always understand or agree.
“How could you put your best striker with full confidence on the left wing?’
“The choice to put Demba on the left last season was good for the club, because Papiss Cisse scored 13 goals.
“But there was a lack of recognition for Demba. It is more difficult to play well when you don’t have the confidence of your staff,” he concluded.
By Gareth McKnight