เดอ บรูยน์ ลงเล่นให้ทีมชาติเบลเยียมครบ 126 นัด เท่ากับ อาซาร์ ขึ้นอันดับ 5 ตลอดกาลของเบลเยียม

ในการแข่งขัน UEFA Nations League A ระหว่างเบลเยียมและฝรั่งเศส เดอ บรูยน์ วัย 33 ปี ได้ลงเป็นตัวจริง นับเป็นการลงสนามครั้งที่ 126 ของเขาให้กับทีมชาติเบลเยียม

ในประวัติศาสตร์ของทีมชาติเบลเยียม เดอ บรูยน์ ทำสถิติลงสนามเท่ากับ อาซาร์ ทำให้ทั้งคู่ครองอันดับที่ 5 ร่วมกัน เป็นรองจาก อัลเดอร์ไวเรลด์ ที่อยู่ในอันดับที่ 4 เพียงนัดเดียว

เดอ บรูยน์ ประเดิมสนามให้กับทีมชาติเบลเยียมในเดือนสิงหาคม 2010 โดยลงเล่นฟุตบอลโลก 4 ครั้ง และฟุตบอลชิงแชมป์แห่งชาติยุโรป 3 ครั้ง ให้กับทีมปีศาจแดง โดยทำได้ 38 ประตู และ 54 แอสซิสต์ จากการลงสนาม 126 นัด