Po zwycięstwie kraju w konkursie w 2022 z utworem „Stefania” zespołu Kalush Orchestra, rozpoczęły się spekulacje, gdzie odbędzie się konkurs w 2023, na wypadek, gdyby ukraiński nadawca NSTU nie mógł być gospodarzem ze względu na rosyjską inwazję. Zainteresowanie organizacją konkursu wyraziły: Szwajcaria, Szwecja, Włochy, Wielka Brytania oraz Holandia. Jacek Kurski, prezes Telewizji Polskiej, ogłosił, że nadawca byłby chętny pomóc ukraińskiej telewizji w organizacji konkursu.
Po finale konkursu prezydent Ukrainy Wołodymyr Zełenski ogłosił, że konkurs odbędzie się na Ukrainie, a 17 maja Mykoła Czernotycki, przewodniczący NSTU, stwierdził, że nadawca zrobi wszystko co możliwe, aby przeprowadzić Konkurs Piosenki Eurowizji 2023 w kraju. Oficjalne konsultacje NSTU z EBU dotyczące organizacji konkursu rozpoczęły się 20 maja, a w czerwcu ukraiński rząd utworzył komitet, który miał wspomóc organizację. Rozważano możliwość organizacji konkursu we Lwowie, Kijowie, lub na terenie obwodu zakarpackiego niedaleko granicy z Węgrami lub Słowacją.