Podstawy prawne współpracy zagranicznej realizowanej przez Województwo Podlaskie określają art.172 pkt.2 Konstytucji Rzeczypospolitej Polskiej oraz art. 75-77 art.18 pkt 13 i 14 i art. 41 pkt 5 Ustawy z dnia 5 czerwca 1998 roku o samorządzie województwa. Na podstawie w/w przepisów współpraca zagraniczna województwa prowadzona jest zgodnie z prawem wewnętrznym, polityką zagraniczną państwa i jego międzynarodowymi zobowiązaniami, w granicach zadań i kompetencji województwa.
Współpraca zagraniczna Województwa Podlaskiego prowadzona jest na podstawie Uchwały Nr XXXVII/480/06 Sejmiku Województwa Podlaskiego z dnia 10 kwietnia 2006 w sprawie Priorytetów Współpracy Zagranicznej Województwa Podlaskiego.
Priorytety współpracy zagranicznej Województwa Podlaskiego wynikają z racji stanu Rzeczypospolitej Polskiej. Uwzględniają one specyfikę terytorialną i narodowościową województwa, dotychczasowe doświadczenia we współpracy zagranicznej byłych województw: białostockiego, łomżyńskiego i suwalskiego, jak również posiadany potencjał gospodarczy, kadrowy, finansowy i kulturowy, a także założenia Strategii Rozwoju Województwa Podlaskiego.
Podstawowym kryterium nawiązywania współpracy z partnerami zagranicznymi jest osiągnięcie pozytywnego wpływu na rozwój społeczno-gospodarczy województwa podlaskiego oraz zgodnej z zasadami praworządności, pomocniczości i solidarności społecznej.