Den 6 april 2012 debuterade Kristensen med Danmarks A-landslag, i en vinstmatch mot Slovakien (3–1). 2014 blev han uttagen att spela sitt första VM, som detta år avgjordes i Vitryssland. Tillsammans med Jesper Jensen och Stefan Lassen var han lagets poängmässigt bästa back då han på sju matcher stod för två poäng (ett mål, en assist). Danmark höll sig kvar i VM:s toppdivision och slutade på 13:e plats, bland annat efter att ha slagit Tjeckien med 4–3 efter straffläggning. Kristensen var sedan också med och spelade VM i Tjeckien, året därpå. Denna gång slutade man på 14:e plats, och Kristensen noterades inte för några poäng under de sju matcher han spelade. 2016 var han med och spelade VM för tredje året i följd, denna gång i Ryssland. Danmark slutade fyra i grupp A, bland annat efter att ha besegrat Tjeckien – ännu en gång efter straffar, och var därmed kvalificerade för kvartsfinal för första gången sedan 2010. I kvartsfinalen föll man dock mot Finland med 5–1. Kristensen gick poänglös även under detta mästerskap.