The Magpies are currently sat in the relegation zone in the top flight, and their form on the road has been the main factor behind their struggles. They have won just twice and have drawn once from 13 games away from St James' Park, and Wijnaldum explained that it is essential that they improve quickly.
"That's what the stats are, away from home we don't win games," he told the Chronicle.
"Yeah we have to change it, and we must wake up. We always have to work hard because we are a team who are not winning enough games easily."
Only bottom side Aston Villa have performed worse away from home this season. And that statistic is made all the more perplexing given Steve McClaren's side's home form.
Chelsea are the only team in the bottom half of the table that have collected more points than Newcastle in front of their own fans, while top half sides Liverpool and Stoke have won the same amount of points from their home games as McClaren's men.
And with four of their final six away games of the campaign coming against sides in the top half of the table, Newcastle will know that, as Wijnaldum says, they will surely have to start becoming more difficult to beat on the road if they hope to get themselves out of danger.