Tỉnh Podolia (tiếng Ba Lan: Województwo podolskie, tiếng Ukraina: Подільське воєводство) hay Palatinate Podolia là một đơn vị hành chính và chính quyền địa phương ở Vương quốc Ba Lan, từ năm 1434 đến năm 1793, ngoại trừ thời kỳ Ottoman chiếm đóng (1672–1699), khi khu vực này bị được tổ chức với tên gọi tỉnh (eyalet) Podolia. Cùng với tỉnh Bracław, tỉnh này hình thành nên vùng Podolia, thuộc miền Tiểu Ba Lan của Vương quốc Ba Lan. Thủ phủ của tỉnh là Kamianets-Podilskyi, nơi diễn ra các phiên sejmik địa phương và cũng là nơi đặt trụ sở của starosta.Tỉnh được thành lập vào năm 1434 từ Công quốc Podolia trước đây, nơi này trở thành một phần của Vương quốc Ba Lan vào nửa sau của thế kỷ 14. Sau khi phân chia Ba Lan lần hai, tỉnh bị Đế quốc Nga chiếm được, họ thành lập tỉnh Podolia vào năm 1793. Ngày nay khu vực này thuộc về Ukraina.