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. The goal was made all the more special for Samba as it came on the eve of his 25th birthday. His last international appearance was against Mexico in June 2010. Samba was named in Gambia's squad for the 2012 Africa Cup of Nations qualifiers, but chose not to participate.
