Nasrullah Khan may refer to:
- Nasrullah Khan (Bukhara) (died 1860), Emir of Bukhara, 1826–1860
- Mirza Nasrullah Khan (1840–1907), Iranian government minister
- Nasrullah Khan (Afghanistan) (1875–1920), Emir of Afghanistan
- Nawabzada Nasrullah Khan (1918–2003), Pakistani politician
- Nasrullah Khan Khattak (1928–2009), Pakistani politician
- Nasrullah Khan (squash player), Pakistani squash player and coach to Jonah Barrington
- Nasrullah Khan (footballer) (born 1985), Pakistani footballer