Construction of the China-Kyrgyzstan-Uzbekistan railway has begun in the Kyrgyz city of Jalal-Abad in the presence of Kyrgyz President Sadyr Japarov.