W 2002 roku Cissokho został powołany przez selekcjonera Bruno Metsu do kadry Senegalu na Mistrzostwa Świata 2002. Na Mundialu był rezerwowym dla Tony’ego Sylvy i nie wystąpił w żadnym spotkaniu. Był także w drużynie Senegalu na Puchar Narodów Afryki 2004.