Sultan was selected for the Oman national football team for the first time in 2004. He has made appearances in the 2006 FIFA World Cup qualification, the 2007 Gulf Cup of Nations and the 2007 AFC Asian Cup qualification and has represented the national team in the 2004 AFC Asian Cup qualification, the 2004 AFC Asian Cup, the 2007 AFC Asian Cup and the 2011 AFC Asian Cup qualification. He was a favorite of former Oman manager Milan Macala, who regularly used him in the Oman national team's midfield. Sultan Al-Touqi was an unsung hero of Oman's golden generation. Al-Touqi has great passing ability and has great off the ball movement. Injury has hampered his career, but he remains one of the best midfielders Oman has ever produced. Sultan Al-Touqi scored against the Yemen at the 2007 Gulf Cup and he had a powerful shot blocked by the UAE goalkeeper in the final of that same tournament. Sadly for Al-Touqi and Oman, the UAE ended up beating Oman in that final match 1-0 and they won the Gulf Cup.