Усман в составе сборной играл на Кубке африканских наций 2013. Он провёл только один матч — игру за 3-е место против сборной Ганы. Малийцы вновь оказались сильнее — 3:1, а Кулибали записал на свой счёт голевую передачу.