The Socceroos conceded early when Abdul Aziz Al Muqbali finished beautifully from a tight angle in the sixth minute before Mile Jedinak diverted the ball into the back of his own net four minutes into the second half.
But New York Red Bull midfielder Cahill responded for the home side with a customary header from the edge of the six-yard box in the 52nd minute before Aston Villa’s Brett Holman fired home a dipping effort from range with five minutes remaining to record a point in Asia’s Group B.
Despite the fact the Socceroos now sit third on six points, behind leaders Japan and Jordan, Cahill said it was no time to be alarmed.
"We have to stick together. We got a point and we have to drive and go again," Cahill said.
"This is a young team besides me, (Mark Schwarzer) and (Luke Wilkshire) who are the old timers.
"It's not the same team as was before but I stay confident. We've just got to keep going.
"We trained well all week but it's all about producing. It's not going to happen straight away but we can't panic.
"We have to stick to what we're doing. It's didn't work in the first half so we need to give a bit more."
In their remaining qualifiers for Brazil 2014, Australia takes on Japan in Saitama on June 4 before returning home to host Jordan in Melbourne a week later and Iraq in Sydney on June 18.