Kyrgyzstan announced Thursday it would exchange territories disputed with Tajikistan since the fall of the Soviet Union, ending a decades-long spat between the Central Asian neighbours.