W reprezentacji Senegalu Kamara zadebiutował w 2003 roku. W następnym roku, zaliczył swój pierwszy turniej o Puchar Narodów Afryki, dochodząc z Senegalem do ćwierćfinału tych rozgrywek. W 2006 roku, w kolejnej edycji turnieju, Kamara zajął z Senegalem czwartą pozycję. Henryk Kasperczak powołał Kamarę także na Puchar Narodów Afryki 2008, jednak reprezentacja Senegalu na tym turnieju zawiodła, nie wychodząc z grupy.