TOKYO - Japanese Foreign Minister Taro Kono said Thursday that South Korea's decision to terminate a military intelligence-sharing pact between the countries is "extremely regrettable" and Tokyo had lodged a formal protest against the move.