Newcastle had had a dialogue with the Premier League over the postponement of the game after their team were told to stay away from their training ground following a coronavirus outbreak.
A new date and time for the game, which was scheduled to be broadcast live on Sky Sports, will be confirmed in due course.
A club statement read: “Several Newcastle United players and staff are now isolating themselves at home after returning positive test results in recent days and the club’s training center site has been temporarily closed in order to contain the spread of the virus.
With the Magpies’ first team currently unable to prepare for the game as a group, Newcastle United have applied to the Premier League to postpone the game at Villa Park, which has been approved by the Premier League Council .
The club’s training ground has been closed since the weekend and the players have not trained since last Thursday – the day they traveled to London for their match with Crystal Palace.
The first team has been told to stay home until further notice. Another round of testing is due to take place on Wednesday.
Sky Sports News has been told the Premier League is now dealing with each situation on a case-by-case basis, following earlier guidelines from the pandemic that a team would be forced to play unless they have 14 unavailable players.
Speaking after Friday night’s 2-0 win over Crystal Palace at Selhurst Park, Newcastle manager Steve Bruce said: “It’s a concern and difficult to deal with. We do our best to make sure we try to stay as safe as possible.
“Of course my concern is not only the well-being of the players, which is of vital importance, but also my staff. We will do our best, but it’s difficult at the moment. ”