Under et delgasjonsmøte 16. mars 2015 la EBU konkurransen til 10.–14. mai 2016. SVT bekreftet senere datoene da kringkasteren kunngjorde at Stockholm var vertsby. Samtidig foreslo SVT å flytte starttidspunktet én time frem, slik at konkurransen skulle starte klokken 20.00 sentraleuropeisk sommertid, i stedet for klokken 21.00 som i tiårene før. Svenskene argumenterte med at dette ville gjøre showene mer familievennlige for de østeuropeiske landene som ligger én og to timer foran sentraleuropeisk tid. EBU avviste imidlertid forslaget og beholdt sendestart til klokken 21.00 sentraleuropeisk sommertid. EBU vedtok derimot å gi de fem store landene en mer fremtredende plass i semifinalene. Tidligere hadde en vist et kort klipp av finalesangene i hver semifinale, men heretter skulle det vises et lengre utdrag fra finalistenes prøver.