Denayer made his senior international debut for Belgium on 31 March 2015 in a UEFA Euro 2016 qualifier against Israel at the Teddy Stadium in Jerusalem. Belgium's 1–0 win over Aston Villa striker Christian Benteke saw him replace Benteke in the 67th minute.