Defense Minister Yasukazu Hamada issued the order Friday to send two Maritime Self-Defense Force destroyers on a patrol for pirates off Somalia.
The flotilla will depart from Kure, Hiroshima Prefecture, on Saturday.
The mission will be the first overseas under the maritime police-action provision of the Self-Defense Forces Law.