Cahill celebrated his extra-time winning goal by making a "T" sign with his hands instead of his customary and iconic boxing the corner flag celebration.
They later posted a tweet thanking Tim, although world football bosses Fifa have said they are investigating the incident.
Tim Cahill has come under fire after TripADeal, one of his sponsors, congratulated him on his goal against Syria in the World Cup play-offs.
Cahill replied to TripADeal with an Instgram post of his own to confirm his relationship with the travel agency.
An investigation could be opened into suggestions Cahill was paid to promote TripADeal, an online travel agency, after his extra-time victor against Syria in the Socceroos' World Cup qualifying win at the ANZ Stadium on Tuesday.
Home of Peanuts creator Charles Schulz destroyed in fire
Schultz apparently never wanted any statues of himself, but agreed to sculptures of his characters, which are planted around town. Monte Schulz says he's been told the home where his famous cartoonist father died - and all the memorabilia inside it - are gone.
"Events which require further attention may be communicated accordingly".
However, many fans took to social media with a negative reaction to the true meaning behind the celebration, while Sky reporter Kaveh Solhekol took to Twitter to claim that Federation Internationale de Football Association are investigating the sponsored celebration.
The world's governing body of football is investigating Socceroos star Tim Cahill for his goal celebration following his decisive match victor in their World Cup qualifier playoff against Syria on Tuesday.
The closest precedent is probably Nicklas Bendtner, who was fined £80,000 and banned for one match when he revealed he was wearing underwear sponsored by bookmaker Paddy Power at Euro 2012.
The morning after the match, in which underdogs Syria took the lead within 10 minutes, Australian media reported that Socceroos coach Ange Postecoglou was set to resign in November regardless of whether the team qualified for the World Cup or not.