Dne 27. února 2009 proběhlo ve Vilniusu v sídle úřadu samosprávy Vilniuské oblasti slavnostní podepsání dohody o zahraniční spolupráci mezi okresem Ostróda a Vilniuskou oblastí. V průběhu setkání byly vyhodnoceny dosavadní kontakty a byla dohodnuta podoba realizace dohody.
Spolupráce okresu Ostróda se samosprávou Vilniuské oblasti byla zahájena dva roky před podepsáním dohody a spočívala mj. ve společné propagaci během veletrhu VIVATOUR ve Vilniusu nebo účasti kulturních souborů z vilniuského regionu na folklorním festivalu "Kaziuki Wileńskie" v Ostródě. Dohodu o partnerství podepsaly také školy: Skupina odborných škol Sandora Petöfiho v Ostródě a Vilniuská škola technologie, obchodu a zemědělství ve Vaidotai.
Delegace samosprávy okresu Ostróda se každým rokem účastní polských dožínek, které Vilniuská oblast pořádá v obci Pikeliškės.
Komunitní okres