W reprezentacji Gwinei Conte zadebiutował w 1998 roku. W 2004 roku podczas Pucharu Narodów Afryki 2004 był podstawowym zawodnikiem, a jego dorobek na tym turnieju to 4 mecze: z Demokratyczną Republiką Konga (2:1), z Rwandą (1:1), z Tunezją (1:1) i ćwierćfinał z Mali (1:2).