Losing finalists in 2000, 2002, 2004 and 2010
Merah Putih (The Red and White), Garuda (Eagle)
Alfred Riedl (Austria)
The four-time finalists have not played a competitive match since the last AFF Suzuki Cup in 2014 where they exited at the group stage for the second successive time despite signing off with a 5-1 win over Laos.
The damage was done in the opening two matches when a tired-looking Indonesia were fortunate to draw 2-2 with hosts Vietnam before being put to the sword by the Philippines.
That 4-0 defeat was the first time Indonesia had lost to the Philippines in 80 years and the defeat hurt.
Playing largely to restore some pride, Indonesia knocked five goals past Laos in their final group game but it proved to be too little too late with Vietnam clinching top spot in the group with a 3-1 win over the already-qualified Philippines.
Coach Alfred Riedl put the early exit down to tired legs after a long season and the difficulty in getting all the players together for pre-tournament training.
There were a few positives, though, most notably the hugely talented Evan Dimas scoring on his international debut in the win over Laos.
Riedl has returned for a third spell as coach of Indonesia and his experience and know-how will help the Merah Putih hit the ground running in November.
Never one to shy away from a challenge, Riedl has set himself the target of leading Indonesia to the final of the AFF Suzuki Cup for a fifth time.
It is a big ask after failing to advance from the group stage in 2012 and 2014 but Indonesia have the pedigree and innate talent to pull it off.