It was a seesawing encounter in Jakarta but Qatar claimed their first three points of the third round of World Cup qualifiers thanks to Mohammed Razak's second-half strike
Qatar led on three occasions throughout the contest, with the hosts able to peg them back twice, but Mohammed Razak's 59th-minute strike decided the match.
Spectators in attendance at the Gelora Bung Karno Stadium were shocked by Abdulaziz Al Sulati's goal for Qatar early in the game after 14 minutes.
However, Indonesia managed to equalise on 26 minutes as Cristian Gonzales pounced on the rebound from Bambang Pamungkas' effort which wasn't saved by the Qatar goalkeeper Baba Malick to make the scoreline 1-1.
But parity did not last long as Qatar moved ahead on 32 minutes when Khalfan Ibrahim looped the ball over Indonesia goalkeeper Fery Rotinsulu.
Gonzales showed his class when for the second time, the Uruguayan-born striker scored to equalise the game after 35 minutes.
After Indonesia had twice successfully pulled a goal back the confidence of team appeared slightly elevated. Firman Utina and team-mates repeatedly threatened Qatar's goal.
Sebastiao Lazaroni's team also occasionally threatened on the counter-attack. However, until the first half ended, the score was still 2-2.
At the beginning of the second half, Indonesia coach Wim Rijsbergen instructed his players to be more attacking in search of a winner, but their cavalier play was punished after Muhammad Roby produced a mistake.
After Roby's carelessness, Ibrahim directly passed the ball to Razak who escaped the offside trap and managed to beat Rotinsulu to make it 3-2.
Rijsbergen had made several substitutions in the remaining time, but there was no leveller.
The result left Indonesia in bottom spot of Group E without a point, while Qatar are second with five points.
Goal_asia now has its own account, so for all the latest news and features on Asian football follow us.