Paldeo was a pirncely state in India during the British Raj.
It had an area of 52 square miles. In 1940 its population was 9,820. It was merged into the Indian state of Vindhya Pradesh in 1948.