Подо́лье (лат. Podolia, укр. Поділля, польск. Podole; иногда Подолия) — историко-географическая область Украины, охватывающая восточную часть Подольской возвышенности.
Подолье охватывает несколько современных областей Украины. В Винницкой области к нему относится Подольское Побужье и среднее Приднестровье, в Хмельницкой — вся область, кроме волынской и полесской части на севере, в Тернопольской — южная часть области. В широком смысле к Подолью относятся также восточная часть Черновицкой области (Хотинщина), север Ивано-Франковской (Ополье), восток Львовской (Расточье-Ополье), а также прилегающие южные территории Житомирской, западные территории Черкасской и Кировоградской областей и северо-западных районов Одесской области и Приднестровья.
Самыми крупными городами Подолья являются на западе — Тернополь, Хмельницкий (Проскуров) и Каменец-Подольский, на востоке — Винница и Брацлав (в бытность Брацлавского воеводства). Основные реки — Збруч, Южный Буг, Стрыпа и Днестр. Главную роль в экономике Подолья играет сельское хозяйство. Ландшафт ровный либо слегка холмистый, изрезанный каньонообразными речными долинами.
Историческими областями, граничащими с Подольем, являются Галиция на северо-западе, Буковина на западе, Приднестровье на юге, Побужье на юго-востоке, Поднепровская Украина на востоке и Волынь на севере.
Древнейшим населением Подолья в I тыс. до н. э. были скифы. Геродот первым упоминает родственных скифам кочевых племён — савроматов, вторгшихся в конце III в. до н. э. из-за Дона на запад. Период с конца III века до н. э. по IV век н. э. в истории Украины называется «сарматским веком», а так называемая Европейская Сарматия занимала территорию между Доном и Вислой. На юге Подолье граничило с Северной Дакией. На картах Римской империи 125 года народ который населял верховья Южного Буга называют наварами (лат. navari). Он соответствует зарубинецкой культуре (2 ст. до н. э. — 2 ст.), черняховской культуре (1—5 ст.), местами вельбарской культуре. По среднему течению Днестра — бастарны (bastarnae), здесь найдены различные артефакты — сарматские, пшеворской культуры, липицкой культуры. К северу от Днестра (Thiras) в верховьях Южного Буга — племя тирагеты.
С начала III века активизируются христианские миссионеры (ближайшей к Подолью была Скифская епархия), а так как языком проповедников был греческий, они называли местный народ скифы-пахари, чуть позже в исторических документах того времени появляется уже название анты (пеньковская культура V—VII века). В IV веке сарматы были разгромлены гуннами, часть их была включена в состав кочевой империи Аттилы, существовавшей в 434—454 гг.