Tanto o Cazaquistão quanto o Uzbequistão faziam parte da União Soviética antes de sua dissolução oficial em 1991. No início do século XXI, 96% da fronteira internacional em demarcação estava se dando entre Uzbequistão e Cazaquistão. Os dois países agiram de forma amigável e sutil durante todo o processo de demarcação de sua fronteiras, que foi acompanhada de perto pelo Conselho de Segurança das Nações Unidas. Em 2001, depois de acordos mútuos, a linha de fronteira foi totalmente demarcada, restando apenas três áreas disputadas (Bagys, Arnasai e Nsan), que mantiveram-se sem a ocupação nem cazaque nem uzbeque. Em setembro de 2002, o Cazaquistão e o Uzbequistão haviam resolvido por completo todas as questões referentes à sua fronteira em comum, que detinha, até então, 2.440 quilômetros.