Armed pirates believed to be Indonesians have kidnapped four Thai fishermen in the busy Malacca Straits off Penang, police officials said today.