О призыве на военную службу граждан, прошедших военную службу в других государствах

Вопрос:

В 53-ФЗ от 28.03.98 есть ст.23, п.1, пп."г". В нем написано, что гражданин, прошедший воинскую службу в другой стране, освобождается от военной службы в России. И ссылаются на международные договоры. Существуют ли такие договоры? И должны ли проходить службу граждане, прошедшие ее в другой стране (поменяли гражданство)?