Jedinak has reportedly agreed a deal to leave Villa with an unnamed club.
The Australian international now looks likely to depart Villa Park in the very near future, to join his side new side.
The details of the club Jedinak will join are not entirely clear, although it is thought to be one outside of the most reputed European leagues.
Jedinak played a vital role for Steve Bruce’s side last term, but their financial struggles have put his future in to doubt.
Jedinak is on a contract worth £28,000-a-week, and saving money from paying his wages will be a significant boost for the claret and blues’ budget.
The veteran midfielder has still not returned to pre-season at Villa, as he has been at the World Cup, and it seems that he has now played his last game for the Midlands club.