 Pari gbolohun ti o tẹle: Gueye ṣe akọkọ rẹ fun orilẹ-ede Senegal ni ọdun 2011, ati pe o ti farahan ni awọn ere-idije FIFA World Cup fun wọn. Ó tún ṣojú fún wọn níbi ìdíje Òlíńpíìkì ọdún 2012, àti 2015, : 2017 àti 2019 Africa Cup of Nations. 