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ł 4 września 2010 roku w wygranym 3:1 meczu eliminacji Pucharu Narodów Afryki 2012 z Namibią.