Kalou-t többször is behívták az elefántcsontparti válogatottba, de minden meghívót elutasított egészen 2007. február 6-áig, mikor végül bemutatkozott a válogatottban Guinea ellen. Első nemzetközi gólját 2007. március 21-én, egy Mauritius elleni barátságos mérkőzésen szerezte. Játszott a 2008-as afrikai nemzetek kupájában is, ahol három gólt szerzett: Nigéria ellen a nyitómérkőzésen, és kettőt a Guinea elleni negyeddöntőben.