The advice comes just days after Australia warned that terrorists may be plotting attacks in and around Kuala Lumpur, Malaysia`s largest city.
In its warning for Indonesia, the department cited the Jan. 14 attacks in the capital, Jakarta, that left eight people dead, saying they demonstrated an ongoing threat.
"We continue to receive information that indicates that terrorists may be planning attacks in Indonesia," the department wrote. "An attack could occur anywhere at any time."
The agency did not immediately to a request for more details.
In recent years, Indonesian counterterrorism forces successfully eradicated the extremist group Jemaah Islamiyah that was responsible for several attacks, including the 2002 bombings of bars in Bali which killed 202 people, as well as two hotel bombings in Jakarta in 2009 that killed seven people.
Indonesia`s government has outlawed the Islamic State group, but there are fears that militants who travel abroad will return home and carry out attacks in Indonesia. Indonesian authorities estimate that more than 600 Indonesians have joined the extremist group in Syria or Iraq.
More about:
-1780923278.jpg&h=190&w=280&zc=1&q=100)
