He was named 2007 Danish under-19 talent of the year and 2009 Danish Talent of the Year. Kjær has played more than 110 matches for Denmark, including participation at the FIFA World Cup in 2010 and 2018, and the UEFA European Championship in 2012 and 2020.