Kristensen durchlief ab der U18 alle dänischen Jugendnationalmannschaften. Er nahm an der U21-EM 2017 in Polen teil und wurde im letzten Gruppenspiel gegen Tschechien eingesetzt. Die dänische Mannschaft schied als Gruppendritter aus.