拉伯出场，首个进球则是在1999年6月22日2-1战胜约旦的友谊赛中打进的。苏莱曼尼曾代表沙特阿拉伯夺得过1996年亚洲杯的冠军，并参加了1998年、2002年和2006年的3届世界杯。由于沙特阿拉伯在2010年世界杯预选赛亚洲区附加赛中因客场进球数少被巴林淘汰，苏莱曼尼宣布退出国家队。他代表国家队共出战132场，并打进5球。