Sonko a francia és a szenegáli válogatott közül választhatott. Ő úgy döntött, abban a csapatban fog játszani, amelybe hamarabb behívják. 2008. január 12-én debütált Szenegál színeiben, egy Namíbia ellen 3–1-re megnyert találkozón. Részt vett a 2008-as afrikai nemzetek kupáján is.