TOKYO - Foreign Minister Yoshimasa Hayashi said Monday Japan will further strengthen relations with Brazil under the presidency of Luiz Inacio Lula da Silva, who became the nation's leader at the start of this year.