W reprezentacji Sudanu Yousif zadebiutował w 2004 roku. W 2008 roku został powołany przez selekcjonera Mohameda Abdallaha do kadry na Puchar Narodów Afryki 2008. W 2012 roku został powołany do kadry na Puchar Narodów Afryki 2012.