Ник Олесен выступал за юниорские и молодежную команды страны. В 2019 году нападающий впервые сыграл за Данию на взрослом Чемпионате мира, который проходил в Словакии.