Simon Kjær debuterte som 17-åring for Danmarks U19-landslag. Med gode prestasjoner i landskapene og stigende suksess på FC Midtjyllands andrelag ble Kjær kaptein for U19-landslaget. Han spilte ti kamper og scoret ett mål på U19-landslaget.