However, Villa seemingly have no plans to loan or sell the former Club Brugge player, who has long been linked with a move to Galatasaray of Turkey.
At Valencia, he has been touted as a potential replacement for Arsenal man Lucas Torreira, who has failed to make a mark in Spain.
Nakamba will draw confidence from Villa boss Dean Smith’s praises after his marvelous performance in his club’s 2-0 win over the Magpies on Saturday.
“Marvelous came in against Newcastle and was excellent, and that’s important. When you have a good structure and organisation, players can come in and they know their roles,” Smith said.
The Villa boss hinted the only Villa exit he expects before the transfer window closes on February 1 is that of Conor Hourihane.
“He (Hourihane) has come to see me a few times saying he wants to go out and play games. We will look at the possibility of clubs. It will be a loan until the end of the season.”
Nakamba, who turned 27 last week, became the third Zimbabwean player after Peter Ndlovu and Benjani Mwaruwari to ply their trade in the English Premiership.
The Hwange-born star joined Villa in August of 2019 and made 19 Premier League appearances for Villa last term and only two this season.