On 2 October 2014, national team manager Marc Wilmots called him for the first time to the Belgian national team for their Euro 2016 qualification match against Andorra [REF].
Denayer made his senior international debut for Belgium on 31 March 2015 in a UEFA Euro 2016 qualifier away to Israel at the Teddy Stadium in Jerusalem.