Под ръководството на Колев най-многолюдната мюсюлманска държава в света за първи път се класира за финалите на азиатското първенство. Това се случи през 2004 г., а под ръководството на българина Индонезия спечели първа победа, която бе срещу Катар. През 2007 г. Колев отново бе начело на националния тим на страната и в купата на Азия и записа успех над Бахрейн.