Nikolaj Øris Nielsen debuterede på A-landsholdet i 2015, men opnåede i første omgang ikke at blive en fast del af truppen. I 2018 blev han igen udtaget til landsholdet og deltog for første gang ved en slutrunde i 2019, hvor han var med til at sikre verdensmesterskabet. Han vurderes af eksperter til at være Danmarks største talent på højre back. Nikolaj Øris Nielsen har også spillet kampe for både U-landsholdet og Y-landsholdet.