Gueye made his international debut for Senegal in 2011, and has appeared in FIFA World Cup qualifying matches for them. He also represented them at the 2012 Olympics, and the 2015, 2017 and 2019 Africa Cup of Nations.