Yousuf was part of the first team squad of the Oman national football team till 2008. He was selected for the national team for the first time in 2004. He has made appearances in the 2004 AFC Asian Cup qualification, the 2004 AFC Asian Cup, the 2007 AFC Asian Cup qualification, the 2007 AFC Asian Cup and the 2009 Gulf Cup of Nations.