Po finale konkursu w 2018 Jacek Kurski w wywiadzie dla Wirtualnych Mediów stwierdził, że konkurs prawdopodobnie nie odbędzie się w Warszawie z powodu braku w mieście odpowiedniej hali do organizacji widowiska. Powtórzył te słowa również 13 grudnia w wywiadzie dla Radia Zet, dodając, że konkurs może być zorganizowany w: Gdańsku (Ergo Arena), Gliwicach (Arena Gliwice), Katowicach (Spodek lub Międzynarodowe Centrum Kongresowe), Krakowie (Tauron Arena Kraków), Łodzi (Atlas Arena) czy Szczecinie (Netto Arena). Do tej listy później dołączył również Toruń (Arena Toruń). Prezes polskiego nadawcy wymienił też kryteria, na podstawie których będzie wybrany gospodarz: budżet miasta i dostępność odpowiedniej bazy hotelowej oraz hali widowiskowej do wynajmu na miesiąc przed rozegraniem finału. Chęć przygotowania konkursu wyrazili m.in. włodarze Gliwic, którzy zaproponowali Arenę Gliwice jako potencjalne miejsce organizacji widowiska.
17 stycznia 2019 Noel Curran, dyrektor generalny EBU, ogłosił, że konkurs odbędzie się w Krakowie. Następnego dnia TVP wydało oświadczenie, że nie doszło jeszcze do wyboru miasta.