Después de no poder obtener su pasaporte neerlandés, Kalou decidió jugar para la . Su primer gol como internacional fue anotado el 21 de marzo de 2007 en un amistoso contra . Él jugó en la Copa Africana de Naciones 2008 con el equipo, anotando 3 goles en el proceso, y alcanzó el 4º lugar después de perder ante .