Jedinak, who also captained Australia at the 2014 World Cup, announced his decision on Instagram, ending hopes he might end his career at home in the A-League.
"I want to thank all the clubs I represented for allowing me the opportunity to do so. It is now time for a new chapter," he wrote on social media.
Jedinak had not played since September 2018 but said in May he still had a desire to continue and he had been linked to the new A-League club Macarthur FC.
He played 165 times for Crystal Palace from 2011 to 2016, helping the club gain promotion to the Premier League, and made 70 appearances for Aston Villa before being released at the end of the 2018-19 season.