TOKYO - Prime Minister Fumio Kishida left for France on Wednesday, the first leg of a six-day overseas trip that is also set to take him to Brazil and Paraguay during Japan's early May Golden Week holiday period.