 Gytkjær was part of the Danish under-17 team that won the 2006 Nordic Championship in the Faroe Islands.Scoring 3 goals in a 4–0 win over England in the final.Christian Gytkjær has a younger brother, Frederik Gytkjær, who currently plays for Lyngby.