Vid en vänortsträff i Irkutsk våren 2004 kontaktades Strömsunds delegation av sin motsvarighet från Ulaan-Baatar, Mongoliet. Under de gemensamma diskussionerna framkom att de ville uppnå ett samarbete med Strömsund. I detta framfördes framför allt önskemål om samarbete på energi- och miljöområdet.
Vid ett besök i Strömsund hösten 2005 slöts ett samarbetsavtal i vilket första punkten gällde utbildning via Kompetenscentrum. En sådan utbildning har påbörjats 2006 och finansieras av SALA-IDA (=Sveriges Kommuners och landstings organ för bistånd och internationellt samarbete).Andra önskemål var samverkan på det sociala området kring utsatta barn och ungdomar. Från vår sida har en önskan om ett utbyte inom utbildning (t ex skyttegymnasiet), administration inkl. IT/GIS-hantering framförts.