ユーロビジョン・ソング・コンテスト2016
今大会に出場するアーティストのうち、7人が過去にユーロビジョン・ソング・コンテスト出場経験を有する。ボスニア・ヘルツェゴビナ代表の1人ディーンは2004でも同国代表を務め、決勝7位となった。マケドニア共和国代表のカリオピは2012で決勝13位となった他、1996年大会の同国代表にも選ばれたが、テレビ放送されない予選で敗退している。ブルガリア代表のポリ・ゲノヴァは2011年大会に出場したが、準決勝12位に終わった。モンテネグロ代表のハイウェイのメンバーのひとり、ボヤン・ヨヴォヴィッチ(Bojan Jovović)は、2005年大会でセルビア・モンテネグロ代表を務めたノー・ネームのメンバーで、このときは決勝7位となった。マルタ代表のイーラ・ロスコは2002に出場し2位入賞を果たしている。リトアニア代表のドニー・モンテル(英語版)は2012年大会に出場し、決勝14位となった。アイスランド代表のグレタ・サロメは、Jónsiとともに2012年大会に出場し決勝20位となった。
ユーロビジョン・ソング・コンテストに参加できるのは、欧州放送連合の正会員であり、ユーロビジョン・ネットワークを使って大会を中継できる放送局に限られる。欧州放送連合は、56の正会員全て、および準会員であるオーストラリアに対して大会への招待状を送付し、43か国が応諾した。モロッコ、チュニジアその他5か国は不参加の理由を明らかにしなかったが、その他の国々は不参加を表明した。