Kompany melakukan debut di Tim Nasional Belgia di umur yang sangat muda yaitu 17 tahun. Ia saat itu mengawal lini pertahanan Belgia dari gempuran para penyerang Prancis. Kemampuannya yang baik di lini pertahanan membuat ia masuk ke dalam skuat Belgia yang berlaga di Olimpiade Beijing 2008. Namun Hamburg selaku pemilik sah Kompany mengaku keberatan, mengingat waktu yang terlalu dekat dengan musim baru Bundesliga. Sejak saat itu, ia tak tergantikan di Tim Nasional Belgia dan sudah mengoleksi 70 penampilan dengan torehan empat gol.

Jersey jadi salah satu benda yang bisa dikoleksi oleh para fan sepak bola. Dari mulai jersey terbaru hingga yang langka. Mulai dari jersey klub, sampai jersey tim nasional. Para sponsor pun berlomba memamerkan jersey yang akan dipakai tim pengguna saat ada turnamen. Termasuk pada Piala Eropa 2016 lalu. Meski tak masuk Tim Nasional Belgia karena terbebat cedera, nama Kompany masih menjadi daya tarik tersendiri setelah ia masuk ke dalam daftar jersey terlaris selama perhelatan Piala Eropa 2016 bersama dengan nama-nama tenar seperti Sergio Ramos, Manuel Neuer juga David Alaba