Indonesia has deployed 3,000 police in its West Java province where two Malaysians wanted over the Bali bombings and other attacks are believed to be hiding, a report said today.