Oulun Tähtisirkuksen kansainvälinen toiminta on keskittynyt ystävyyssuhteiden luomiseen Arkangelilaisen nuorisosirkus Vesarin kanssa. Sirkus Vesar on ollut Suuren Tähtiteatterin ja Oulun Tähtisirkuksen vieraana neljä kertaa vuosina 2001–2007. Kesällä 2001 se oli mukana Oulun läänin taidetoimikunnan järjestämillä Sirkku 2001 -sirkusfestivaaleilla Oulussa, Pudasjärvellä, Taivalkoskella ja Kuusamossa. Kesinä 2005 ja 2006 Sirkus Vesar palasi Ouluun vierailevaksi esiintyjäksi Stellan kesäsirkukseen, jota esitettiin Oulussa ja Iissä. Kesällä 2007 sirkus esiintyi Oulun Nuku-keskuksessa sekä kiertueella Oulun ja Iin ala-asteilla.
Oulun Tähtisirkuksen taiteellinen johtaja ja sirkusohjaaja Anna-Kaisa Järvi (Klovni Stella) vieraili Arkangelissa marraskuussa 2005 Sirkus Vesarin 25-vuotisfestivaaleilla. Hän toimi festivaalikatselmuksen jyryn puheenjohtajana sekä työpajan vetäjänä ja myös esiintyi juhlagaalassa.
Sirkus Vesarin ja Oulun Tähtisirkuksen yhteistyöstä ja vierailuista on tarkoitus kehittää vuosittainen vuoropuhelu erilaisten sirkuskulttuurien välillä. Sirkus Vesarin ohjaajat Anastasia ja Vasili Scherban ovat arvostettuja sirkuspedagogeja Venäjällä. Suomalaisella sirkuspedagogiikalla on taas annettavana nuoren sirkuskulttuurin tuoreus ja painotus lasten omaan ilmaisuun kurinalaisuuden ja teknisen osaamisen rinnalla. Sirkus Vesarin ja Oulun Tähtisirkuksen nuorten välille on jo syntynyt ystävyyssuhteita, jotka ovat merkki aidosta kansainvälisyydestä, erilaisten kulttuurien kunnioittamisesta ja hyväksymisestä. Tulevaisuudessa Oulun Tähtisirkuksen tavoitteena on kehittää olemassa olevaa yhteistoimintaa edelleen ja verkostoitua myös muiden kansainvälisten sirkusten kanssa.
