Konkursu rīkoja Francija, kas bija ieguvusi tiesības rīkot konkursu pēc Andrē Klavo uzvaras 1958. gada konkursā. Kannas jau tajā laikā bija labi pazīstama, populāra pilsēta, iecienīts tūristu mērķis, kurā tika rīkots Kannu kinofestivāls. Ēka (Palais des Festivals et des Congrès), kurā noritēja konkurss, tika uzcelta 1949. gadā.
Luksemburga nepiedalījās kopš pirmā konkursa. Apvienotā Karaliste atgriezās konkursā pēc viena gada pārtraukuma un ieguva otro vietu. Kopā šajā konkursā Apvienotā Karaliste ieguvusi 15 reizes otro vietu. Šajā gadā debitēja Monako, kas ieguva pēdējo vietu.