Indonesia’s police chief warned today that the threat of an attack by al-Qaida-linked militants has increased sharply ahead of US President George Bush’s visit.