Camara har spelat 99 landskamper för Senegals fotbollslandslag, där han totalt gjorde 29 mål. Han representerade även Senegal i VM i fotboll 2002, och gjorde två mål mot Sverige i åttondelsfinalen.