The Magpies secured a first win in five league games against Aston Villa on Sunday courtesy of Loic Remy's stoppage-time goal, the result moving them into eighth place.
While Alan Pardew's men are currently 10 points behind fifth-placed Tottenham, victory for Manchester City over Sunderland in Sunday's Capital One Cup final would likely see sixth place promise qualification to the Europa League.
|50/1||Newcastle are 50/1 with PaddyPower to finish in the top six|
"Every game is important," the Ivorian told the press.
"We are in a good position but, if we win each game, we have a chance to finish in a better position.
"It's going to be hard but we need to believe and try to win every game. We have to try to do that.
"We've got more confidence now. We hadn't won for a few games. We didn't play as a team and we conceded too many goals. We take that to the next game."
Newcastle travel to Hull City on Saturday, having failed to beat the Yorkshire club since October 1997.