The defender joined the Sky Blues from Central Coast Mariners in June 2013 on a two-year deal set to end at the conclusion of this season.
“I’d like to thank Pedj for his service to Sydney FC over the last year and a half,” Sydney FC Chief Executive Tony Pignata said.
“On behalf of the club I’d like to wish him all of the best in his future endeavours.”