Podillia Khmelnytskyi (en ukrainien : Поділля Хмельницький), également connu sous le nom de Podilskyi, est un club de football ukrainien basé à Khmelnytskyi.

Le club a été fondé en 1958 sous le nom de Kolhospnyk Khmelnytskyi (en ukrainien : Колгоспник Хмельницький). En 1965, il a été renommé Dynamo Khmelnytskyi (en ukrainien : Динамо Хмельницький). En 1992, après l'indépendance de l'Ukraine, le club a adopté son nom actuel.

Podillia Khmelnytskyi joue ses matchs à domicile au stade Podillia, qui a une capacité de 6 500 places.

Le club a évolué principalement dans les divisions inférieures du football ukrainien. Sa meilleure performance a été d'atteindre la première division ukrainienne lors de la saison 2007-2008. Cependant, il a été relégué en deuxième division après une saison.

Podillia Khmelnytskyi joue actuellement en deuxième division ukrainienne.