Denké made 70 appearances for the Togo national football team, including one FIFA World Cup qualifying match. He played for Togo at the 1984 African Cup of Nations finals.