Na mocy podpisanego w 1996 r. Porozumienia o wzajemnej współpracy Wojewódzki Urząd Pracy w Olsztynie współpracuje z Wileńską Terytorialną Giełdą Pracy w zakresie zagadnień związanych z działalnością służb zatrudnienia. Podstawowym instrumentem konsultacji są seminaria, organizowane na terytorium obu krajów, które mają na celu inicjowanie działań na rzecz integracji rynku pracy obu regionów, podejmowanie wspólnych przedsięwzięć pozwalających na wzajemne wykorzystanie doświadczeń służących zmniejszeniu skali bezrobocia i łagodzeniu jego skutków oraz tworzenie warunków dla kontrolowanego wzajemnego zatrudnienia, związanego ze współpracą gospodarczą firm. Ponadto celem wspólnych działań jest eliminowanie nielegalnego zatrudnienia, wymiana doświadczeń w zakresie doradztwa zawodowego, pośrednictwa pracy, projektów realizowanych w ramach środków pochodzących z EFS i innych źródeł, a także podejmowanie wspólnych przedsięwzięć dla realizacji zadań wynikających z programu współpracy bezrobotnych przy wykorzystaniu pomocy międzynarodowej.