Som tidligere år inviterte NRK norske og utenlandske musikere til å sende inn sanger til konkurransen. Påmeldingen til Melodi Grand Prix 2020 åpnet 2. mars 2019, med frist 31. juli samme år. Det måtte være minst én norsk låtskriver på hvert innsendte bidrag, og hver låtskriver kunne maksimalt sende inn tre bidrag. De nye reglene førte til en markant nedgang i antall innsendte bidrag. Til sammen fikk redaksjonen inn litt over 800 bidrag, mot rundt 1000 årene i forveien. Etter en grovsortering hørte ulike lyttergrupper av NRK-ansatte og Melodi Grand Prix-fans gjennom et par hundre av låtene. Basert på deres meninger og besøk på ulike låtskriversamlinger valgte redaksjonen ut 25 låter til å delta i konkurransen.