Kamara ha collezionato 29 presenze e 5 gol con la maglia della nazionale, con cui ha esordito nel 2008 e in cui ha costituito una valida coppia d'attacco con Mohamed Kallon. I suoi primi gol in nazionale risalgono alla partita contro del 16 giugno 2012, quando realizzò una doppietta nella sfida di qualificazione alla Coppa d'Africa 2013 vinta per 4-2 a Freetown. Escluso dalla nazionale per motivi disciplinari nell'agosto 2019, è tornato a vestire la maglia della selezione sierraleonese nello stesso mese, per poi ritirarsi dalla nazionale nel novembre 2019 a seguito di contrasti con il nuovo commissario tecnico Sellas Tetteh.