Gegé scored his first international goal on 31 March 2015, contributing to a 2–0 friendly victory in Portugal and being replaced at half-time. He was a participant at the 2013 and 2015 Africa Cup of Nations, contributing respectively with two and three appearances as the nation exited in the quarter-finals and the group stage.