The Aston Villa midfielder opened the scoring in Bangkok from the penalty spot, but the home side overturned that advantage thanks to two goals from Teerasil Dangda.
Jedinak levelled with a second spot-kick but the Socceroos were unable to fashion a winner, leaving them outside the automatic qualifying spots for Russia 2018 after five third-round matches, a point behind Saudi Arabia and Japan.