Po zwycięstwie Destiny Chukunyere w Konkursie Piosenki Eurowizji dla Dzieci 2015, maltański nadawca PBS został ogłoszony jednym z kandydatów do organizacji konkursu w 2016. 13 kwietnia 2016 EBU, podała informacje, że konkurs odbędzie się 20 listopada o godzinie 16:00, a gospodarzem będzie Valletta.