Nawab Ali Haider Khan (1900 – June 30, 1963), was an Indian politician.
He was born in Assam, and lived in his estate at Prithimpassa, Sylhet, Bengal Presidency. In 1916 he married Murshidzadi Husna Ara Begum, the eldest child of Nawab Wasif Ali Mirza Khan Bahadur of Murshidabad. They had three children – Nawab Ali Safdar Khan, Syeddunnessa Begum and Nawab Ali Sarwar Khan.
Ali Haider Khan was Minister of Agriculture in the cabinet of Sir Syed Muhammad Sadullah. From 1942-1946 he was the Minister of Power and Water Development in the Bordoloi’s cabinet. Nawab Ali Haider Khan was the leader of the Independent Muslim Party. In 1945 he led his party into an alliance with Assam Congress and its coalition partners. Luminaries like Fakhruddin Ali Ahmed (who later became the President of India) and Bordoloi were with him. Bordoloi considered Nawab Ali Haider Khan as their mainstay.