Sissoko was a French youth international and played at all levels he was eligible for. In August 2009, he was called up to the senior team for the first time and made his senior international debut in a 2010 FIFA World Cup qualification against the Faroe Islands. He made his first international start four days later in a qualifier against Austria. Sissoko was a member of the France side that lost the UEFA Euro 2016 Final.