The 23-year-old French midfielder is also reportedly exploring options in Ligue 1 and Spain.
The reports comes only a few days after the Birmingham Mail reported that the 23-year-old wanted showdown talks with incoming Villa boss Roberto Di Matteo to discuss his future in B6, but it now looks as though he has no desire to be part of the Italian’s forthcoming rebuilding effort.
An £8 million signing from Nantes last summer, Veretout arrived at Villa Park to high expectations after establishing himself as one of Ligue 1's brightest prospects but fell well short of living up to his price tag during his first season in England.
The versatile youngster, who turned down Leicester City to join the claret and blues, noticeably struggled to adjust to the pace of the Premier League over the first few months of the campaign and failed to hold down a place in Tim Sherwood’s line-up as a result.
He later became a regular fixture in the side once Remi Garde replaced Sherwood at the helm in November, going on to start 20 straight Premier League games, but the former Under-21 international did not see a single minute of action in the club's final seven matches after Eric Black took caretaker charge following his fellow Frenchman’s departure.
He did manage to show some glimpses of his promise over the course of the season, recording a team-leading five assists in his 25 top-flight appearances, but he otherwise flattered to deceive while failing to find the back of the net.
Nevertheless, Veretout still maintains a decent reputation around Europe thanks to his past exploits for Nantes and is reported to have a number of possible suitors, including Bournemouth [h/t The Sun].
With four years left on his deal, it remains to be seen what kind of fee Villa would potentially demand for his signature, but all the signs do seem to point towards an imminent departure.