W reprezentacji Mali Bathily zadebiutował w 2004 roku. W 2004 roku został powołany do kadry na Puchar Narodów Afryki 2004, na którym Mali zajęło 4. miejsce. Zawodnik był rezerwowym bramkarzem dla Mahamadou Sidibè i nie rozegrał żadnego spotkania. W tym samym roku wystąpił też w Igrzyskach Olimpijskich w Sydney, dochodząc z Mali do ćwierćfinału. Od 2004 do 2013 roku rozegrał w kadrze narodowej 4 mecze.