Japan today said it was doing its utmost to secure the release of two Japanese and one Filipino who were kidnapped by armed pirates from a Japanese-registered tugboat in the Malacca Straits.