The 26-year-old has signed a three-year contract with Crystal Palace. Jedinak joins the club on a free transfer after leaving Genclerbirligi after his contract with the Turkish side expired.
“I am delighted to be joining Crystal Palace Football Club at this stage in my career,” Jedinak told the team’s official website.
“I am impressed by [manager] Dougie Freedman and what he wants to achieve at the club and I cannot wait to get started.
“Crystal Palace have a fantastic heritage and a wonderful set of fans and I am looking forward to playing in front of them at Selhurst Park.
“Playing in the UK has always been an ambition of mine and I am totally determined to make my time here an absolute success.”