แกย์ลงเล่นให้กับทีมชาติเซเนกัลตั้งแต่ปี ค.ศ. 2011 และได้ลงเล่นในการแข่งขันรอบคัดเลือกของฟุตบอลโลกอยู่หลายนัด เขายังได้เข้าร่วมแข่งขันโอลิมปิกฤดูร้อน 2012, แอฟริกาคัพออฟเนชันส์ 2015 และแอฟริกาคัพออฟเนชันส์ 2017