Обязано ли лицо снова проходить военную службу после смены гражданства?

Доброго времени суток! У меня вопрос такого характера: я отслужил срочную службу по призыву в Вооруженных силах Казахстана, имеется военный билет, всё, как полагается. Недавно поменял гражданство на РФ, пошел вставать в районный военкомат на учет, где мне ясно сказали, что призывают меня опять на срочную службу, т.к. имеется закон о призыве граждан, независимо от того, проходили они службу ранее или нет, если нет международного договора! Хотел бы узнать, есть ли такой договор о военном сотрудничестве двух стран РФ и Республики Казахстан? Имеют ли право забрать меня снова на срочную службу?