Tỉnh Podolia,[lower-alpha 1] còn gọi là tỉnh Podillia,[1] là một tỉnh (guberniya) thuộc krai Tây Nam của Đế quốc Nga. Tỉnh Podolia giáp với tỉnh Volhynia ở phía bắc, tỉnh Kiev ở phía đông, tỉnh Kherson ở phía đông nam, tỉnh Bessarabia ở phía nam và Áo ở phía tây. Trung tâm hành chính của tỉnh là Kamenets-Podolsky (Kamianets-Podilskyi), sau đó chuyển đến Vinnitsa (Vinnytsia). Tỉnh này bao phủ một phần tỉnh Khmelnytskyi và hầu hết các tỉnh Vinnytsia của Ukraina hiện nay, cùng với một phần của Transnistria.