Kevin Møller debütierte in der Dänischen Juniorennationalmannschaft im Januar 2009. Mit der dänischen A-Nationalmannschaft gewann er bei der Weltmeisterschaft 2021 in Ägypten die Goldmedaille. Mit Dänemark gewann er bei den Olympischen Spielen in Tokio die Silbermedaille.