The Association of East Asian Relations, which handles ties with Japan, will change its name to what is loosely translated as the Association of Taiwan-Japan Relations, the island’s Foreign Minister David Lee said.