Kukkonen debytoi Suomen A-maajoukkueessa helmikuussa 2010 Saksaa vastaan. Hän on pelannut vuoden 2016 loppuun mennessä 74 A-maaottelua ja tehnyt niissä kaksi maalia. Vuoden 2013 EM-kilpailuissa hän pelasi jokaisessa Suomen kolmessa ottelussa täydet minuutit. Kukkonen on pelannut myös 45 nuorten maaottelua.