Nyassi jest byłym członkiem kadry Gambii U-17 oraz U-20. Był uczestnikiem Mistrzostw Świata U-17 w 2005 roku oraz Mistrzostw Świata U-20 w 2007 roku. W pierwszej reprezentacji Gambii zadebiutował w 2010 roku.