4 kwietnia w pierwszym odcinku przesłuchań do holenderskich selekcji 2025 stwierdzono, że konkurs odbędzie się w Gruzji, jednak niedługo później tamtejszy nadawca AVROTROS poinformował, że informacja „nie została jeszcze oficjalnie potwierdzona”. 9 kwietnia opublikowała dokumenty z których wynika, że rząd Gruzji, EBU i GPB wspólnie zgodziły się, aby konkurs odbył się w stolicy tego kraju – Tbilisi. 13 maja Europejska Unia Nadawców potwierdziła, że konkurs odbędzie się w Pałacu Olimpijskim w Tbilisi.
24 listopada miejsce organizacji wydarzenia zostało zmienione na Halę Gimnastyczną Miasta Olimpijskiego () o pojemności 1294 miejsc siedzących, którą wybudowano specjalnie na potrzeby organizacji Letniego Olimpijskiego Festiwalu Młodzieży Europy 2015. Według polskiego portalu ESCSpot, powodem zmiany lokalizacji miała być niemożność przeprowadzenia wymiarów określających maksymalną nośność dachu Pałacu Olimpijskiego, czego wymagało EBU.