Współpracę z gminami francuskimi zapoczątkowała w 1993 roku wizyta na terenie gmin Olsztynek, Gietrzwałd i Stawiguda delegacji merów z miast Deols, Luant i Le Poiconnet okręgu Chateauroux (departament Indre) we Francji. Rok później na zaproszenie strony francuskiej do Francji pojechali przedstawiciele władz z gmin goszczących. Efektem wizyty było podpisanie Umowy Przyjaźni, gdzie strony deklarują współpracę m.in. w zakresie kultury, sportu, turystyki, rolnictwa i ochrony środowiska. Była to pierwsza umowa Gminy Olsztynek z partnerem zagranicznym. Latem 1996 roku zorganizowano kulturalno-sportowy wyjazd przedstawicieli gmin partnerskich do Francji. Sferę kultury reprezentowała olsztynecka kapela ludowa „Śparogi" i młodzieżowy zespół z Gietrzwałdu, natomiast sportu - tenisiści z Gryźlin i Stawigudy. W 1997 goście z Francji zwiedzili polskie gminy partnerskie, natomiast w 1999 roku uczestniczyli w obchodach 640-lecia Olsztynka. W trakcie wizyty przeprowadzono rozmowy na temat dalszej współpracy i podjęto decyzję o zorganizowaniu praktyk zawodowych we Francji dla uczniów klas zawodowych o profilu hotelarskim i gastronomicznym. W 2000 roku rozpoczęto przygotowania do wyjazdu młodzieży na praktyki. Wyjazd poprzedzony był trzytygodniowym kursem jęz. francuskiego, który bezpłatnie przeprowadziła Pani Lucienne Moreau. Na praktyki w maju wyjechała 8 osobowa grupa młodzieży z Olsztynka i Gietrzwałdu. W dniach 23-28 listopada 2004 r. delegacja z gminy Olsztynek wraz z przedstawicielami Dobrego Miasta, Gietrzwałdu, Lidzbarka Warmińskiego oraz władz powiatu olsztyńskiego wzięła udział w Forum Agroturystycznym i Ekonomicznym zorganizowanym przez Stowarzyszenie Francja-Polska, którego Prezes Bernard Moreau wraz z żoną Lucienne prawie każdego roku odwiedzają Olsztynek. W roku 2007 roku, także z inicjatywy Państwa Moreau przedstawiciele gmin współpracujących z gminami francuskimi (35 osób) wyjechali na Forum „Znaczenie Drzewa w Życiu Człowieka". Zgodnie z sugestiami organizatorów, w skład delegacji weszli leśnicy, radni, rzemieślnicy oraz artyści. Na spotkaniu podsumowującym wyjazd do Francji ustalono, by (w celu poszerzenia dotychczasowej współpracy), w roku 2009 zorganizowano rewizytę przedstawicieli departamentu Indre.  W lipcu 2011 roku delegacja OSP z Olsztynka na zaproszenie partnerskich gmin uczestniczyła w obchodach Święta Narodowego Francji.