Nathan Baker should be back in contention from an ankle injury but is unlikely to go straight back into the side, with new signing Jores Okore perhaps the favourite to start alongside Vlaar after an impressive home debut against Liverpool.
Full-backs Lowton and Luna were both rested in cup action against Rotherham but should return to start, while Karim El Ahmadi may replace Leandro Bacuna in the only change from the last league game.
Andi Weimann started both international games for Austria during the break so may be a little fatigued, while new signing Libor Kozak should be among the substitutes having scored against Italy in midweek.
Ryan Taylor is the only player certain to miss out against Villa, though he may be joined on the sidelines by Jonas Gutierrez who is still recovering from a hamstring injury.
The visitors welcome back Steven Taylor from suspension, however he may struggle to find a place in the team straight away, while new signing Loic Remy and key man Yohan Cabaye are both available after the latter failed to secure a desired move to Arsenal.
Remy could partner Cisse up front with Newcastle looking far more threatening after his and Cabaye's introduction from the bench against Fulham, so the latter is also likely to start in place of Anita.
Despite having an impressive start to their season in three extremely tough opening fixtures Villa will have pinpointed this as the real start to their league campaign and will look to get their first home win on the board.
Newcastle, however, will come into the game in confident mood after picking up their first three points of the season last time out and due to a number of returning stars they pose far more of a challenge than early on in the season.
The French core of the side will be key for the Magpies while Villa will look to their pace on the counter and play to their strengths. This should be a tight and entertaining affair.
WhoScored.com provides you with unparalleled football statistics, as well as detailed football previews and football rankings from competitions all over the world. Our live, in-depth football statistics from the Premier League, La Liga, Serie A, Bundesliga, Ligue 1, Eredivisie, Russian Premier League, Brasileirão, MLS, Super Lig and Championship supplies unique and original insights for football fans, sports betting punters, journalists, football managers and players. We also have football tables, live scores, top performing players as calculated with our unique WhoScored.com ratings, articles, graphics, rankings and much more.