He participated in four FIFA World Cups for the Saudi Arabia national team and earned a total of 173 officially recognised caps.

Al-Deayea played a pivotal role in the national team's qualification for the 1994 FIFA World Cup in the United States, where he excelled.

Mohammed was under great pressure of expectations in the beginning of his career because his brother Abdullah was an AFC Asian Cup winner and a highly reputed goalkeeper.

On 5 January 2012, a testimonial match for him was organised between his club Al-Hilal and Juventus, with 70,000 people attending at the King Fahd Stadium.

Juventus' goals were scored by Alessandro Del Piero (twice), Eljero Elia, Arturo Vidal, Giorgio Chiellini, Simone Pepe and Fabio Quagliarella.