 Samba represented England at every youth level up to under-20 and later decided that he wanted to play for Gambia.In August 2008, he was called up to the Gambia squad for the 2010 World Cup qualifying match against Liberia and on 6 September 2008, he made his first appearance for Gambia as he played the final minutes of the match.He scored his first goal for the Scorpions in a friendly against Tunisia on 9 January 2010 when he headed in a Sanna Nyassi cross to open the scoring.