Lucas Digne is returning to Paris Saint-Germain after the club activated his release clause.
The transfer fee for the defender is reported to be valued at under £10 million.
Aston Villa is also losing midfielder Youri Tielemans to Manchester United this summer.
Villa faces an urgent squad rebuild to maintain competitiveness in the upcoming season.