Za saúdskoarabskou fotbalovou reprezentaci odehrál 116 zápasů a dal v nich 71 branek. Byl členem vítězného týmu Mistrovství Asie ve fotbale 1984 a Mistrovství Asie ve fotbale 1988, získal druhé místo na Arabském poháru národů 1992 a reprezentoval také na olympiádě 1984 v Los Angeles. Jako kapitán vedl Saúdskou Arábii na Mistrovství světa ve fotbale 1994, kde tým při své historicky první účasti na MS překvapivě postoupil do osmifinále.