Deputy Prime Minister and Foreign Minister Pham Binh Minh sent messages of congratulations to Japanese Deputy Prime Minister Taro Aso and Foreign Minister Fumio Kishida on September 3 on their respective re-elections.