1994 Договор между РК и Монголией о переселении и гражданстве
1994 Меморандум между РК и Россией о правовом статусе граждан
1995 Договор между РК и Россией о правовом статусе граждан
1995 Соглашение между РК и Россией об упрощенном приобретении гражданства
1996 Договор между РК и Беларусью о правовом статусе постоянно проживающих граждан
1996 Соглашение между РК и Беларусью об упрощенном порядке приобретения гражданства
1996 Соглашение между РК и Кыргызстаном о делегировании полномочий по защите интересов граждан
1998 Договор между РК, Беларусью, Кыргызстаном и Россией о правовом статусе постоянно проживающих граждан
1998 Соглашение между РК и Россией о правах граждан на Байконуре
1998 Соглашение между РК, Россией, Беларусью и Кыргызстаном о скорой медицинской помощи
1999 Соглашение между РК, Беларусью, Кыргызстаном и Россией об упрощенном порядке приобретения гражданства
2000 Соглашение между РК и Украиной об упрощенном порядке приобретения гражданства