Первым получил Ка-25 Северный Вьетнам (6 шт.). Вертолеты “всплыли ’ в ноябре 1970 г., когда американцы уничтожили несколько таких машин на стоянках во время рейда на лагерь Сон Тхай. В ДРВ Ка-25 использовались главным образом для патрулирования территориальных вод. Кроме того, есть все основания полагать, что после 1973 г. они привлекались к разминированию прибрежных акваторий путем сбрасывания глубинных бомб, уничтожая таким образом акустические мины. На начало 1996 г., поданным справочника World Defence Almanach, Вьетнам располагает пятнадцатью Ка-25, но ... в составе ВВС. Одна машина после аварии и косметического ремонта прописалась в военном музее Ханоя.
В 1974 г. двенадцать Ка-25ПЛ (в основном, 13-й серии выпуска) получила морская авиация СФРЮ. Там на них была сформирована эскадрилья. Югославских летчиков обучали в Каче, но почему-то здесь они не освоили курс пилотирования вертолета в аварийных ситуациях (отказ ГТД, гидросистемы и т.п.). Поэтому пришлось командировать в Югославию летчика 555-го ИИВП майора Г.П.Дудко, который проводил там “провозные” с местными пилотами. После развала СФРЮ сохранившиеся Ка-25 приняли участие в гражданской войне. Они использовались в ходе операций по блокированию федеральным флотом хорватского побережья, а также применялись как разведчики-корректировщики в боях за прибрежные города в 1991 г. На начало 1996 г. в морской авиации Сербии в строю оставалось еще пять машин.
В 1980 г. семь Ка-25ПЛ закупила Индия, как элемент вооружения пяти ВПК проекта 61. Вертолетам были присвоены тактические номера от IN571 до IN577. Все лето их экипажи обучались в Каче, а в декабре индусы сформировали на Ка-25 морскую вертолетную эскадрилью INAS 333. Она изрядно потрудилась, изгоняя субмарины-нарушители из прибрежной зоны. Обычно, обнаружив ПЛ, экипаж вертолета хорошенько “обрабатывал” ее с помощью ВГС, включенной в режим эхопеленгации. Дробь импульсов по корпусу лодки подводники долго не выдерживали, прекрасно понимая, что в любой момент может последовать и торпеда. В 1986 г. эскадрилью пополнили десятью Ка-27ПЛ, и в таком составе она сохранилась и поныне.
Пять Ка-25ПЛ в 1976 г. в рамках военной помощи были предоставлены Сирии. Вместе с Ми-14 они базировались в Латакии. Сирийцы получили вертолеты, уже бывшие в употреблении и прошедшие капремонт. Во время гражданской войны в Ливане эти машины патрулировали территориальные воды страны, препятствуя доставке морем оружия ливанским группировкам, враждебным Дамаску. На начало 1996 г. у Сирии оставалось четыре Ка-25.