Легализация не нужна, когда между страной выдачи и РФ заключен договор о ее отмене. В апреле 2017 года в число этих стран входили:
Республика Албания, Венгрия, Алжирская Народная Демократическая Республика, Аргентинская Республика, Республика Болгария, Босния и Герцеговина, Греческая Республика, Республика Узбекистан, Арабская Республика Египет, Республика Казахстан, Республика Хорватия, Республика Куба, Социалистическая Республика Вьетнам, Киргизская Республика, Литовская Республика, Королевство Испания, Республика Индия, Иракская Республика, Румыния, Исламская Республика Иран, Итальянская Республика, Йеменская Республика, Республика Беларусь, Республика Словения, Республика Кипр, Китайская Народная Республика, Тунисская Республика, КНДР, Латвийская Республика, Монголия, Республика Польша, Республика Сербия, Словацкая Республика, Украина, Финляндская Республика, Черногория, Чешская Республика, Эстонская Республика, Азербайджанская Республика, Республика Армения, Грузия, Республика Македония, Республика Молдова, Туркменистан, Республика Таджикистан и др.
Документы легализуют консульства РФ за рубежом. На ваш документ поставят штамп с гербовой печатью. И эта легализация будет действовать только на территории Российской Федерации.
Если ваша страна присоединилась к Гаагской конвенции 1961 года, то у вас есть возможность апостилировать документ. В этом случае он будет считаться действительным в более чем 100 государствах-участницах этой конвенции, включая Россию.