The £1.6million signing from Nantes made just seven league starts for Villa before being loaned out at the start of the season.
He has performed well for Auxerre, who are currently sixth in the French first division and has attracted interest from clubs in Spain.
Agent Olivier Jouanneaux said: "Mathieu is quite confident with his future.
"He has still two years left on his contract with Aston Villa and he knows the usual Spanish clubs are following him. He will wait for Villa to tell him what it wants him to do.
"Personally, I believe Mathieu could not go back to Villa to live the same season as last year or the one Eric Djemba-Djemba is currently experiencing.
"A positive solution may have to be found in respect to the parties' interests."