Sabaly on pelannut Senegalin maajoukkueessa 18 ottelua marraskuusta 2017 alkaen. Hän on kuulunut joukkueeseen MM-kilpailuissa 2018 ja Afrikan-mestaruuskilpailuissa 2019. Jälkimmäisessä turnauksessa Senegal saavutti hopeaa.