Madhya Pradesh touches the boundaries of the maximum number of other Indian states - it shares borders with 5 states: Uttar Pradesh, Rajasthan, Gujarat, Maharashtra, and Chhattisgarh. Uttar Pradesh and Rajasthan are also large states but touch fewer neighbors. Chhattisgarh itself touches fewer states than MP.