Коли попал в состав сборной Сенегала на Чемпионате мира 2002 года. Из 5-и матчей Сенегала на турнире Коли появлялся в стартовом составе команды во всех пяти: в играх группового турнира против сборных Франции, Дании, Уругвая, во встречах 1/8 финала со Швецией и 1/4 финала с Турцией. В матче с Уругваем Коли на 39-й минуте получил карточку и был заменён на 63-й на защитника Хабиба Бея, в игре со шведами он также удостоился жёлтой карточки на 73-й минуте.