Справка о том, что не состою в браке

Здравствуйте. Я гр. РФ. Для регистрации брака на территории другой страны требуется справка о том, что я не состою в браке. Но в ЗАГСе мне сказали, что на территории РФ таких справок не дают!!! Что делать?

Обратитесь в консульство РФ в той стране, где хотите зарегистрировать брак.