Sohna jest byłym członkiem kadry Gambii U-17 oraz U-20. W 2005 roku z zespołem U-17 zdobył mistrzostwo Afryki, a w 2007 roku uczestniczył w Mistrzostw Świata U-20 w 2007 roku. W pierwszej reprezentacji Gambii zadebiutował w 2007 roku. 30 maja 2010 roku w przegranym 1:5 meczu z Meksykiem strzelił pierwszego gola w drużynie narodowej.