The Magpies find themselves in the relegation scrap following last weekend’s dismal 6-0 home defeat to Liverpool.
Alan Pardew’s men are one place above the drop zone with three games to go but Wigan, who are one place and five points below them, have a game in hand.
They go to West Ham on Saturday knowing a win is vital if they are to survive and Tiote says everyone is up for the challenge.
“For us, we believe,” he told the Gazette. “We have good players in the squad but we need to fight. At the moment, it’s not just about talent.
“We have to play with our hearts also if we are to win the game. If we do that, I don’t think there will be a problem.”
The midfielder says reports of a major fall-out in the camp following the Liverpool result are wrong but has called on everyone to pull in the same direction in the Premier League games that remain.
“We need to fight for our lives now,” he added.
“We know we are in a difficult moment. We have to stay together and fight as a team.
“There are no problems in the dressing room – everyone is focused. We know we have to win.”
[cat_link cat=”newcastle-united” type=”grid”]