Japanese Prime Minister Junichiro Koizumi has met with Peruvian President Alejandro Toledo on the sidelines of the Asia-Pacific Economic Cooperation summit in Busan , South Korea .