Vastse-Kuuste Parish was a rural municipality of Estonia, in Põlva County. It had a population of 1,255 and an area of 123.01 km².