Camara on pelannut Senegalin maajoukkueessa vuodesta 2001 lähtien. Hänen ensimmäiset arvokisat olivat MM-kisoissa 2002, jossa Senegal selvisi puolivälieriin. Toisen kerran hän pelasi arvokisoissa vuoden 2006 Afrikan kisoissa, jossa Camara onnistui kerran maalinteossa.