Uganda and Kenya have signed an agreement of joint construction of the railway line from Naivasha to Kampala within 42 months.