Igrač je s vremenom uvršten u bjelokošćansku nacionalnu reprezentaciju ali je odbijao pozive sve do 6. veljače 2007. kada je debitirao u utakmici protiv Gvineje koju je Obala Bjelokosti dobila sa 1:0. Prvi gol za reprezentaciju Kalou je zabio u prijateljskoj utakmici protiv Mauricijusa 21. ožujka 2007. [ 22 ]