Heavily-armed pirates have attacked two Singapore-registered tugs in Indonesian waters of the Malacca Straits and kidnapped four crew, a maritime official said today.