Sovyetler Birliği dağıldıktan sonra Çin Halk Cumhuriyeti Hükümeti diplomatik ilişkiler kurmak ve sorunlar tartışmak üzere Kazakistan, Kırgızistan, Özbekistan, Tacikistan ve Türkmenistan'a heyet gönderdi. Çinli heyetin Kazakistan, Özbekistan, Tacikistan ve Türkmenistan ile girdiği müzakereler sorunsuz geçmiştir, fakat Kırgızistanlı memurlar ile girilen müzakerelerde sınır anlaşmazlıklarına ilişkin gerginlikler ortaya çıkmıştır.