Rajasthan was the first state to implement Panchayati Raj in India, followed closely by Andhra Pradesh.