The team's second appearance in the Asian Cup was in Lebanon in the 2000 AFC Asian Cup; again, the Indonesian team gained only one point from three games, and, again, from a match against Kuwait that finished without a score from either side. Indonesia eventually established a better record in the 2004 AFC Asian Cup, beating the Qatar national football team, 2–1, to record the team's first ever victory in the history of the tournament. Nevertheless, the win was not enough for the Indonesian team to qualify for the second round, having fallen 0–5 to host China and 1–3 to Bahrain.