Il est possible de relier Kayes à Selibaby en taxi-brousse (compter minimum en saison sèche, beaucoup plus aléatoire voire impossible en saison des pluies). La piste la plus utilisée passe par le poste frontière de Melgue (RIM). La frontière sud peut être traversée en plusieurs endroits.