Japanese Prime Minister Junichiro Koizumi will visit Egypt, Saudi Arabia and other countries in June to discuss reconstruction of Iraq and the Middle