Podstinje is a village in the municipality of Travnik, Bosnia and Herzegovina.
According to the 2013 census, its population was 538.