Al-Da’ayya’ pitää hallussaan maailmanennätystä pelattujen maaottelujen määrässä. Hän pelasi vuonna 2006 päättyneen maajoukkueuransa aikana 181 A-maaottelua. Hän on ollut Saudi-Arabian jalkapallomaajoukkueen kantavia voimia, kun se selvisi MM-kisoihin 1994, 1998, 2002 ja 2006. Seuratasolla al-Da’ayya’ edustaa Saudi-Arabian pääsarjassa pelaavaa al-Hilaliinia. Hän oli siirtymässä Manchester United vuonna 2001, mutta ei saanut työlupaa ja siirto kariutui.