Tchomogo made his national team debut at the age of 20 in 1998. During his international career, he helped his nation reach their very first Africa Cup of Nations in 2004. He was selected by then manager Cecil Jones Attuquayefio for the finals. Benin's first ever participation in the Africa Cup of Nations saw them finish bottom of their group behind Morocco, Nigeria and South Africa.