Сулейман Камара стал привлекаться в сборную Сенегала в сезоне 2000/01. В составе сборной нападающий принимал участие в чемпионате мира 2002 (1 матч), а также в кубках африканских наций 2002 (5 матчей, 1 гол), 2006 (4 матча, 1 гол) и 2012 (1 матч).