Suraż, Brańsk, Bielsk Podlaski, Wysokie Mazowieckie, Choroszcz, Boćki, Waniewo, Narew, Kleszczele, Knyszyn, Siemiatycze i Augustów, a z rąk piastowskich książąt mazowieckich m.in. Tykocin, Mielnik i Węgrów. W Mielniku w 1501 r. król Aleksander Jagiellończyk zatwierdził unię polsko-litewską (unia mielnicka) i wydał tzw. przywilej mielnicki.
W czasach I Rzeczypospolitej mały|lewo|Województwo podlaskie w granicach Rzeczypospolitej Obojga Narodów z 1619 r. Po podpisaniu unii lubelskiej w 1569 r. jako województwo podlaskie znalazło się w składzie Królestwa Polskiego na mocy podpisanego 5 marca 1569 roku aktu Przywilej przywrócenia ziemie Podlaskiej do Korony Polskiej. W dokumencie podpisanym w Lublinie w 1569 roku podkreślono, że Podlasie należało do Korony Polskiej do czasów panowania Kazimierza Jagiellończyka i aktami tymi jedynie przywrócono stan poprzedniWaldemar Chorążyczewski, Robert Degen, Przyłączenie czy przywrócenie(na marginesie aktów inkorporacyjnych Podlasia, Wołynia i Kijowszczyzny z 1569 roku).Volumina Legum, Tom 2. Petersburg, 1859. s. 77–84.. Podlasie wówczas składało się z ziem: drohickiej, mielnickiej i bielskiej. Należało do prowincji małopolskiej Korony. W 1574 r. Międzyrzec został odłączony od województwa podlaskiego i przyłączony do województwa brzeskiego.