Kristensen bestritt bisher 39 Länderspiele für die Norwegische Nationalmannschaft. Er gehörte zum erweiterten Kader für die Weltmeisterschaft 2015 in Katar, kam dort aber nicht zum Einsatz.