Benitez has replaced Steve McClaren as the Newcastle manager and has been entrusted with the task of keeping the club in the Premier League.
Black was working as a coach under the reign of McClaren, and he has been relieved of his duties.
All the very best to Rafa and his team. Let's hope they can bring the success this great club&city deserves and needs. BlacknWhite forever !— Steve Black (@B1ackie) March 11, 2016
Thanks for all you messages ... Really do appreciate it. The top supporters bar none #differentclass— Steve Black (@B1ackie) March 11, 2016
Newcastle are second from bottom in the Premier League table at the moment and are in real danger of going down to the Championship at the end of the campaign.
The players have been underperforming all season, and Benitez will have to hit the ground running at St. James' Park.
Newcastle will return to action on Monday evening when they take on Leicester City away from home at the King Power Stadium in the Premier League.