Earlier in the day he visited Tashkent's Alisher Navoi Theater, which was built by Japanese prisoners-of-war during World War II. He was also due to pay his respects to the graves of some of the 800 Japanese soldiers who died in Soviet Uzbekistan during the conflict.
During his two-day stay in Uzbekistan, Koizumi repeatedly praised the existing Japanese-Uzbek ties.
However, officials traveling with the Japanese prime minister say that, while steering clear of public criticism, he urged Karimov to mend fences with the West and proceed with democratic reforms.
Uzbekistan's ties with the West have been strained by the bloody repression that followed popular unrest in Andijon in May 2005. Official figures say that 187 people died in the violence, a far lower figure than given by observers and human rights groups.
(Reuters, UzReport, press-uz.info)