Khalid Abdullah may refer to:
- Prince Khalid Abdullah (born 1937), Saudi prince
- Khalid Abdullah (gridiron football) (born 1979), former American football player
- Khalid Abdullah (Egyptian), first husband of Zaynab Khadr and suspect in the 1995 attack on the Egyptian Embassy in Pakistan
- Khalid Abdalla (born 1980), British actor