 At the age of 18, Conteh was selected to play for Sierra Leone in the 1994 Africa Cup of Nations held in Tunisia.He was also picked in the squad for the following tournament in South Africa two years later.After a match against Nigeria in 2000, Conteh claimed that the Sierra Leone Football Association owed him $2,000, and refused to play for his country until the money was paid to him.