On 3 August 2009, Sissoko earned his first call up to the senior team for a 2010 FIFA World Cup qualification match against the Faroe Islands. Sissoko did not make his debut in the match. On 6 October, he was named to the senior squad for the second time for the team's final World Cup qualification matches against the Faroe Islands and Austria. Sissoko earned his first cap in the match against the Faroe Islands appearing as a substitute for Jérémy Toulalan in the second half. France won the match 5–0. With France's spot in the play-offs already secured, Sissoko made his first career start in the match against Austria, which France won 3–1. Despite appearing regularly in the squad under Raymond Domenech in the 2009–10 season, Sissoko failed to make the squad for the 2010 FIFA World Cup.