Как сообщалось ранее, в августе 2003 года в Ташкенте состоялось заседание двусторонней комиссии по согласованию организационно-правовых вопросов предстоящей демаркации казахстанско-узбекской границы. В ходе переговоров были обсуждены и согласованы проекты необходимых документов для предстоящего процесса. В частности, положение о совместной казахстанско-узбекской демаркационной комиссии, инструкция о порядке обозначения пограничными знаками линии государственной границы, правила упрощенного порядка пересечения казахстанско-узбекской госграницы персоналом, выполняющим работы по демаркации и другие.
Также была достигнута договоренность о сроках проведения процесса демаркации. Установку пограничных столбов на казахстанско-узбекской границе планировалось начать в сентябре 2003 года и закончить к концу 2004 года. В ходе переговоров стороны договорились, что очередные переговоры состоятся на территории Казахстана. Конкретные место и сроки проведения будут согласованы по дипломатическим каналам.
Протяженность южной границы, требующей демаркации, составляет 2350 км.