Gassama edusti Ranskaa alle 20- ja alle 21-vuotiaiden maajoukkueessa. Senegalin A-maajoukkueessa hän on pelannut 36 ottelua elokuusta 2011 alkaen. Hän on kuulunut joukkueeseen MM-kilpailuissa 2018 sekä vuosien 2015, 2017 ja 2019 Afrikan-mestaruuskilpailuissa.