Począwszy od 2004 i skończywszy na 2005 roku Camara grywał w eliminacjach do Mistrzostw Świata w Niemczech. W 2006 roku wystąpił z Senegalem w Pucharze Narodów Afryki w Egipcie. Zagrał w 4 meczach i zdobył 1 gola (1:2 z Nigerią). Senegal dotarł do półfinału i najpierw przegrał 1:2 z Egiptem, a potem w meczu o 3. miejsce z Nigerią 0:1.