W reprezentacji Demokratycznej Republiki Konga Kayembe zadebiutował w 1999 roku. W 2002 roku był powołany do kadry na Puchar Narodów Afryki 2002. Na nim zagrał w jednym meczu, z Kamerunem (0:1). W kadrze narodowej grał do 2006 roku.