Nawab Begum Sajida Sultan Ali Khan Pataudi was the daughter of the Nawab of Bhopal, Hamidullah Khan, and the wife and Begum Consort of Iftikhar Ali Khan Pataudi, the 8th Nawab of Pataudi, and in her own right, the 12th Nawab Begum of Bhopal.

The Nawabs of Bhopal were the Muslim rulers of Bhopal, now part of Madhya Pradesh, India. The nawabs first ruled under the Mughal Empire from 1707 to 1737, under the Maratha Empire from 1737 to 1818, then under British rule from 1818 to 1947, and independently thereafter until it was acceded to the Union of India in 1949. The female nawabs of Bhopal held the title Nawab Begum of Bhopal.