Sulaiman was selected for the Oman national football team for the first time in 2006. He has represented the national team in the 2007 AFC Asian Cup qualification, the 2007 AFC Asian Cup and the 2011 AFC Asian Cup qualification
