Николай Майер вызывался с юношеские и молодежные сборные страны. В 2017 году он впервые сыграл за Данию на взрослом Чемпионате мира, который проходил в Германии. Через два года он во второй раз был вызван в национальную команду на мировое первенство в Словакии.