WUP w Olsztynie współpracuje z Agencją ds. Zapewnienia Pracy Ludności Obwodu Kaliningradzkiego FR, na mocy podpisanego w dniu 13 września 2007 roku Porozumienia. Wspólne działania obejmują przede wszystkim organizację seminariów i spotkań  na temat doradztwa zawodowego i pośrednictwa pracy realizowanego po obu stronach granic, wymianę doświadczeń zawodowych w dziedzinie zatrudnienia, potrzeb rynku pracy, w tym także migracji ludności obu krajów oraz informacji statystycznych dotyczących krajowych i lokalnych rynków pracy.