Für Senegal nahm Camara an der Fußball-Weltmeisterschaft 2002, sowie fünfmal an der Fußball-Afrikameisterschaft teil (2000, 2002, 2004, 2006, 2008). Das Abschneiden bei der WM 2002, wo Senegal es bis unter die letzten Acht schaffte, war der bisher größte Erfolg bei Weltmeisterschaften. Im Achtelfinale, dem 2:1-Sieg gegen Schweden, erzielte er das zwischenzeitliche 1:1 sowie in der 104. Minute das entscheidende Golden Goal. Des Weiteren wurde er nach dem Spiel zum Man of the Match ernannt.