Indonesia's hopes of qualifying for the tournament in North America next year ended with defeats to Iraq and Saudi Arabia. The 49-year-old Netherlands and Barcelona great, who was only appointed in January, was in charge for just eight matches.
"The Football Association of Indonesia (PSSI) and the coaching team of the Indonesia national team have officially agreed for early termination of cooperation through mutual termination," the association said in a statement. "This step was taken as part of a comprehensive evaluation of the national football coaching and development programme."
The statement did not name Kluivert's successor. The former striker signed a two-year contract in January, tasked with taking Indonesia to their first World Cup since gaining independence in 1945.
The Dutchman took over following the controversial sacking of South Korean Shin Tae-yong. But he won only three of his games in charge, losing four and drawing one.