В  1994 году Общероссийский профсоюз военнослужащих был принят в Европейскую организацию военных союзов (ЕВРОМИЛ).ЕВРОМИЛ объединяет более 40 профсоюзов и военных союзов почти 30 европейских государств. Организация является ассоциированным членом Евросовета и обладает статусом наблюдателя в Европарламенте. Штаб квартира ЕВРОМИЛа находится в Брюсселе. Данное объединение активно отстаивает права военнослужащих в различных европейских странах и сотрудничество с ней было достаточно активным. Руководители ЕВРОМИЛа неоднократно посещали Российскую Федерацию, проводили рабочие встречи с представителями МО РФ, депутатами Госдумы, руководителями города Москва. Делегации ОПСВ активно участвовали в работе заседаний Президиума ЕВРОМИЛа, которые проводились практически во всех странах Европы. В 1997 году ЕВРОМИЛ провел свое юбилейное, 25-е заседание в Москве. В нем приняли участие делегаты от 29 профсоюзов Европы. 

Однако, в 2015 году наш профсоюз известил руководителей ЕВРОМИЛа о том, что мы, в условиях санкций против России принятых странами Евросоюза, приостанавливаем свое членство в этой организации. Руководство ЕВРОМИЛа с пониманием встретило позицию ОПСВ и выразило готовность к возобновлению взаимодействия в перспективе.

В 1999 году ОПСВ выступил инициатором создания Международной ассоциации профессиональных союзов военнослужащих (МАПСВ). В работе учредительной конференции приняли участие представители профсоюзов Армении, России, Украины. После государственной регистрации в Министерстве юстиции РФ было принято решение, что штаб-квартира МАПСВ будет находится в г. Москва.

В 2000 году в организацию вступил Профсоюз военнослужащих и сотрудников правоохранительных органов Приднестровской Молдавской Республики. Впоследствии, в  условиях изменившегося Российского законодательства в отношении регистрации международных общественных объединений профсоюзов, членство в МАПСВ было расширено за счет ряда Российских профсоюзов и общественных организаций. 

ОПСВ активно развивал двухсторонние контакты с подобными  организациями в других государствах. Наиболее тесные контакты были установлены с Лигой Раковски (Болгария), Профсоюзами военнослужащих Украины (до 2014 года), Финляндии, Польши, и особенно с «Союзом офицеров Бундесвера». С немецким объединением ОПСВ учредил в России Институт им. Екатерины Великой, который на начальном этапе своей деятельности предоставлял увольняемым военнослужащим возможность пройти обучение по более чем 10 гражданским специальностям.