Ha disputado cuatro mundiales con la selección de Arabia Saudita, donde es toda una institución.
Al-Deayea pudo haber seguido sus pasos como recambio de Peter Schmeichel, pero no se pudo llevar a cabo porque no consiguió el permiso de trabajo, por lo que permaneció en el Al-Hilal.
Durante el Mundial de 2002, Al-Deayea empató con Antonio Carbajal como el portero que más goles ha recibido en la copa del mundo con 25.
En los tres años anteriores sólo había disputado cuatro partidos.
En mayo de 2006, en un amistoso frente a Bélgica logró su 172 partido como internacional.