Lærke Nolsøe lief für die dänische Jugend-Auswahlmannschaften auf. Nolsøe gewann bei der U-17-Europameisterschaft 2013 und der U-18-Weltmeisterschaft 2014 jeweils die Bronzemedaille sowie bei der U-19-Europameisterschaft 2015 und U-20-Weltmeisterschaft 2016 jeweils die Goldmedaille. Bei der U-20-Weltmeisterschaft wurde sie zusätzlich in das All-Star-Team gewählt. Seit 2015 gehört Nolsøe dem Kader der dänischen Nationalmannschaft an, für die sie 73 Treffer in 41 Länderspielen erzielte.