В 2001 году в Ереване был подписан Протокол о создании и формировании Коллективных сил быстрого развертывания (КСБР) в Центрально-азиатском регионе, были подписаны: Положение о КСБР, Положение об органах управления КСБР и Протокол о составе и дислокации национальных формирований КСБР. Исполнительный орган управления расположен в Бишкеке. Там же разместился антитеррористический центр (АТЦ) СНГ. Тогда же был учрежден пост председателя Совета коллективной безопасности. От Казахстана, в состав коллективной группы войск (КГВ) вошел мобильный батальон с подразделениями боевого и тылового обеспечения.
В мае 2002 года состоялось юбилейная, 10-ю сессия высшего политического органа Договора - Совета коллективной безопасности /СКБ/. В работе сессии СКБ приняли участие президенты Армении, Белоруссии, Казахстана, Киргизии, России, Таджикистана. Участники сессии провели оценку основных итогов 10-летнего периода деятельности Договора, наметили цели и задачи на перспективу, обменялись мнениями по широкому кругу вопросов, затрагивающих интересы безопасности государств-участников ДКБ.
В октябре 2002 года главы государств-участников ДКБ - президенты Армении, Беларуси, Казахстана, Кыргызстана, России и Таджикистана - подписали в Кишиневе Устав и Соглашение о правовом статусе Организации Договора о коллективной безопасности (ОДКБ). Было принято решение предложить национальным парламентам государств-участников ДКБ завершить до мая 2003 года процедуру ратификации этих документов, подготовленных в соответствии с решением прошедшей в мае 2002 года сессии Совета коллективной безопасности (СКБ).
В рамках усиления региональной безопасности в 1995 году Президентами Казахстана, Кыргызтана и Узбекистана был предложен план создания в Центральной Азии миротворческих сил, в частности, Центрально-азиатского миротворческого батальона (Центразбат). Эта инициатива была одобрена ООН. Регулярно проводятся учения Центразбата, вклад Казахстана составляет мотострелковая рота.
В сентябре 2000 года они проходили на территории Казахстана. В учениях принимало участие более тысячи военнослужащих из 10 стран мира: США, Казахстана, Киргизии, Узбекистана, Великобритании, Турции, Монголии, Азербайджана, Грузии и России. Франция и Украина участвовали в учениях в качестве наблюдателей. Расходы ($1,5 миллиона $) взяли на себя США.
Одной из приоритетных задач внешней политики Казахстана после обретения им самостоятельности стало налаживание сотрудничества со странами СНГ.
Важной внешнеполитической инициативой Казахстана стало предложение о создании Евразийского союза, обнародованное весной 1994 года. Сам проект "О формировании Евразийского союза государств" был опубликован в июне 1994 года. Суть проекта заключалась в предложении углубить интеграционные процессы на постсоветском пространстве: сблизить национальные законодательства основ хозяйственной деятельности, совместно охранять внешние границы СНГ, усилить координацию развития национальных экономических систем стран СНГ вплоть до создания наднациональных органов руководства ими.
В 1996 году в Москве было подписано Соглашение о Таможенном союзе между Россией, Белоруссией, Казахстаном и Киргизией. Для достижения целей Договора были учреждены совместные органы управления интеграцией: Межгосударственный Совет (высший орган), Интеграционный Комитет (постоянно действующий исполнительный орган), Межпарламентский Комитет (орган межпарламентского сотрудничества). Договор был открыт для присоединения к нему других государств, разделяющих его цели и принципы.
В октябре 1997 года в Москве состоялось первое заседание глав государств " четверки". Были утверждены приоритетные направления реализации Договора об углублении интеграции в экономической и гуманитарной областях от 29 марта 1996 года.
В 1998 году в Москве был подписаны соглашения: об общем таможенном тарифе, акцизной политике и др. В том же году в Москве лидеры государств подписали инициированное Казахстаном заявление "О десяти простых шагах навстречу простым людям" для улучшения условий взаимных контактов и жизнедеятельности граждан четырех государств, было принято решение о присоединении к Таможенному союзу Республики Таджикистан.
В феврале 1999 года в Москве на очередном заседании было принято решение о правовом оформлении присоединения Таджикистана к объединению "четырех". Главы пяти государств подписали основной документ - "Договор о Таможенном союзе и едином экономическом пространстве", который явился продолжением мартовского договора 1996 года.
В октябре 1999 года в Москве на заседании Межгосударственного совета была принята Московская декларация глав государств о едином экономическом пространстве, Соглашение о реализации договора о Таможенном союзе, Договор о законодательной базе.
В 2000 году Президенты России, Казахстана, Белоруссии, Киргизии и Таджикистана подписали в Астане Договор об учреждении на базе Таможенного союза новой международной экономической организации - Евразийского экономического сообщества (ЕврАзЭС).
В мае и сентябре 2002 года в Москве и Астане состоялись заседания Межгосударственного совета ЕврАзЭС на уровне глав государств. Были рассмотрены: проект Положения о едином налоговом удостоверении физического лица на территориях государств-членов ЕврАзЭС, проект Соглашения об общей товарной номенклатуре внешнеэкономической деятельности государств Сообщества. Участники заседания рассмотрели вопросы создания общего таможенного тарифа и введения российского рубля в качестве международной расчетной единицы в пространстве ЕврАзЭС. В ходе заседания не удалось достигнуть договоренности в вопросе неприменения специальных защитных антидемпинговых и компенсационных мер во взаимной торговле.
В целом, из принятых в рамках ЕврАзЭС 55 международных договоров на сегодня вступило в силу 40. Из них в полном объеме реализуются только 9, не в полной мере выполняются 23, не реализуются 7 договоров. Не решены вопросы формирования общего таможенного тарифа, транспортного тарифа, сотрудничества в водно-энергетическом секторе, сфере углеводородного сырья.
Первостепенное значение во внешней политике Казахстана уделялось отношениям с Россией. Это и понятно. На долю России приходилось к моменту обретения независимости 66% всего, что ввозил Казахстан из-за границы. В свою очередь, Казахстан поставлял в Россию более двух третей от своего вывоза, при этом 80% экспорта составляло сырье и полуфабрикаты. Из всей сельскохозяйственной продукции 40% поставлялось в Россию. В 2000 году Россия продолжала оставаться основным экономическим партнером Казахстана: по экспорту - 1 место, по импорту - 1 место.
В мае 1992 году между Казахстаном и Россией был подписан Договор о дружбе, сотрудничестве и взаимной помощи, в котором юридически зафиксирован принцип взаимного уважения суверенитета и независимости, территориальной целостности и существующих границ друг друга.
В марте 1994 года, в ходе первого официального визита в Россию Президента Н. Назарбаева и в январе 1995 года, в результате рабочей встрече Н. Назарбаева с Б. Ельциным, был подписан пакет из 22 межправительственных документов, соглашений и протоколов. В их числе: Договор о дальнейшем углублении экономического сотрудничества и интеграции, Договор о военном сотрудничестве, Соглашение об основных принципах использования космодрома Байконур, Меморандум по вопросам гражданства и правового статуса граждан двух стран, Соглашение об упрощенном порядке приобретения гражданства гражданами России, прибывающими для постоянного проживания в Казахстан, и гражданами Казахстана, прибывающими для постоянного проживания в Россию, Соглашение о едином порядке регулирования внешнеэкономической деятельности, Протокол о введении режима свободной торговли и ряд других.
Этими документами были созданы правовые условия для унификации внешнеторгового, таможенного, валютно-финансового, ценового, налогового и другого хозяйственного законодательства для создания единого экономического пространства, обеспечивающего свободное развитие производственных связей и предпринимательства, равные возможности и гарантии для граждан и субъектов хозяйственной деятельности двух государств.
В 1998 года был подписан Договор о вечной дружбе и сотрудничестве между Казахстаном и Россией. В июне 2000 года состоялся визит в Россию Н. Назарбаева, в октябре состоялся официальный визит в Казахстан Президента России В. Путина. В ходе визитов подписано несколько двусторонних соглашений: Декларация о сотрудничестве в Каспийском море, Меморандум о сотрудничестве в гуманитарной сфере, Меморандум о сотрудничестве в области топлива и энергетики, Соглашение о принципах взимания косвенных налогов во взаимной торговле, Соглашение о статусе представителей российских СМИ в Казахстане и казахстанских - в России, Соглашение об открытии российского консульства в Уральске и казахстанского - в Астрахани, Протокол о создании филиала МГУ им. Ломоносова в Казахстане.
В ноябре 2001 года правительства России и Казахстана подписали Соглашение о сотрудничестве в газовой отрасли сроком на 10 лет.
В отношении с непосредственными соседями Казахстана важное значение имеет подписание в апреле 1994 года Договора о создании Единого экономического пространства между Казахстаном, Узбекистаном и Киргизией и создание на его основе Центрально-азиатского Союза. В рамках Союза в 1994 году были создан Межгосударственного Совет трех стран, Совет премьер-министров. С июля 1994 года начал функционировать Центрально-азиатский банк развития.
В июне 2000 года в Астане прошла встреча председателей правительств Казахстана, Киргизии, Таджикистана и Узбекистана, на которой одобрена стратегия интеграционного развития стран региона до 2005 года и программу первоочередных мер по формированию единого экономического пространства на период до 2002 года.