W reprezentacji Maroka Kissi zadebiutował w 2001 roku. W 2004 roku był członkiem kadry na Puchar Narodów Afryki 2004, z którego przywiózł srebrny medal za wicemistrzostwo Afryki. W 2008 roku Henri Michel powołał go na Puchar Narodów Afryki 2008.