После победы Димы Билана с песней «Believe» на конкурсе 2008 года в Белграде (Сербия), Россия заполучила право на проведение конкурса. Владимир Путин, премьер-министр России, объявил, что конкурс будет проходить в Москве, а Первый канал заявил о том, что конкурс будет проведен в Олимпийском. Это предложение было одобрено Европейским вещательным союзом 13 сентября 2008 года. Генеральный директор спорткомплекса, Владимир Чурилин, опроверг слухи о скорой реконструкции здания, сказав, что это совершенно необязательно, Олимпийский уже сейчас может вместить до 25-ти тысяч человек.

В июне 2008 года, в Афинах (Греция), прошло совещание Вещательного Союза, на котором выдвигалось предложение лишить «Большую Четвёрку» (Франция, Германия, Испания и Великобритания) автоматического места в финале конкурса. Тем не менее, было подтверждено, что эти страны сохраняют эту привилегию в 2009 году.

Голосование

В ответ на непрекращающиеся жалобы вещателей относительно политизированности голосования, голосов диаспор и стран-соседей, Вещательный Союз произвёл оценку голосования с возможностью его изменения в 2009 году. Организаторы конкурса предложили вещателям и специальным контрольным группам принять участие в опросе касательно изменений в системе голосования. Telewizja Polska предлагает ввести международное жюри по аналогии с тем, что использовалось в Конкурсе танца Евровидение 2008, чтобы уменьшить влияние добрососедских голосов и уделению большего внимания художественной ценности песни. С тех пор было подтверждено, что в финале конкурса в каждой стране будут комбинироваться голоса телезрителей и жюри, хотя точная доля голосов жюри в окончательной оценке до сих пор неизвестна. Метод отбора победителей полуфиналов останется тем же: 9 конкурсантов отбирают телезрители, одного — жюри. Все информацию о жюри сообщат после встречи организаторов в декабре. Национальное жюри было с самого начала конкурса, но в 1997 году началось постепенное введение телеголосования, с переходом только на него в 2003.

Национальные отборы

Албания — 21 декабря
Белоруссия — январь
Исландия — январь — февраль
Андорра — 31 января
Великобритания — 31 января
Дания — 31 января
Кипр — 31 января
Румыния — 31 января
Финляндия — 31 января
Словения — февраль
Нидерланды — 1 февраля
Мальта — 7 февраля
Греция — 17 февраля
Норвегия — 21 февраля
Украина — 22 февраля
Латвия — 28 февраля
Хорватия — 28 февраля
Эстония — 7 марта
Швеция — 14 марта