У 2017 році у складі збірної Трезеге став срібним призером Кубка африканських націй у Габоні. На турнірі він зіграв у всіх шести матчах, а також став автором єдиного переможного голу в матчі групового етапу проти збірної Уганди. Наступного року у складі збірної був учасником чемпіонату світу 2018 року у Росії, де був основним гравцем, зігравши у всіх трьох матчах, але його команда програла усі матчі і не вийшла в плей-оф.