Willock was the target of social media trolls after the 2-0 win over Crystal Palace after he missed a chance to score late on at St James' Park.
As reported by the BBC, Willock shared a screenshot highlighting the series of abhorrent private messages he received from a social media user after the game.
Newcastle released a statement on Monday afternoon as they responded to the abuse as they pleaded with social media platforms to allow information to be revealed.
“We have swiftly reported this matter to the police, and we will fully support any investigation to identify the person responsible and hold them accountable, wherever they are.
“This can only happen with meaningful action from Meta, Instagram's owners. We urge Meta to give the police all the information they need to identify the perpetrator, and to do so quickly.
“Removing content and applying message filters is not enough. Social media companies must do more to protect users and support the prosecution of those who seek to break the law on their platforms.
“We stand firmly with Joe and anyone else who faces this kind of abuse.”
Abuse is rising
A spokesman for anti-discrimination charity Kick It Out also responded to the abuse, which has become frequent and anonymous in the modern game.
"We stand alongside him in his determination to call out this behaviour," he added. "But it needs to be met with action from those who can prevent it.
"We have seen a surge in online abuse being reported to us this season, and there is no sign of it slowing down.
"Offenders must be held accountable, and social media companies must work harder to provide better protections for their users. As this abuse shows, current safeguards are not fit for purpose."