В начале 2004 года Батили был заявлен для выступления в Кубке африканских наций 2004 в Тунисе. На турнире Шейк не провёл ни одной игры, а малийцы заняли 4 место.