Протокол был подписан на заседании Совета глав правительств СНГ в Минске 31 мая 2013 года.
Нижняя палата парламента Узбекистана приняла закон о ратификации протокола 29 ноября, верхняя палата одобрила его 13 декабря.
Договор был принят Узбекистаном с некоторыми оговорками — в частности, предусматривается сохранение порядка разрешения спорных вопросов на основе двусторонних переговоров.