Al-Deayea ha sido una de las piezas claves para ayudar la selección de Arabia Saudí a clasificarse para los mundiales de 1994, 1998, 2002 y 2006. En el Mundial de 2002 recibió ocho goles de . También recibió ocho ante en la Copa Confederaciones 1999. 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.