Виступав за збірні Сенегалу U-16, U-17 і U-21. У складі національної збірної Сенегалу дебютував 21 листопада 2007 року в товариській грі проти збірної Марокко (0:3). Ісса замінив в перерві Тоні Сільву за рахунку 0:1 на користь суперників і у другому таймі пропустив два голи. Наступного року був включений до розширеного складу збірної Сенегалу на Кубок африканських націй 2008 року, проте в остаточну заявку не потрапив.