43 מדינות אישרו את השתתפותן, אולם 18 ימים לפני חצי הגמר הראשון, ב-22 באפריל2016, הודחה רומניה מהתחרות בשל אי-תשלום חובות לאיגוד השידור האירופי. בכך ירד מספר המדינות המשתתפות בשנה זאת ל-42.
שיטת הניקוד והצגת הניקוד באירוויזיון שונו השנה בהחלטה שפורסמה ב-18 בפברואר 2016.
שינוי שיטת הניקוד – במסגרת השינויים, בגמר (ובחצי הגמר) העניק חבר השופטים של כל מדינה עד 12 נקודות לכל משתתפת, ובנוסף גם הצופים העניקו עד 12 נקודות נוספות לאותה משתתפת, כך שכל מדינה יכלה לקבל עד 24 נקודות מכל מדינה אחרת בהצבעה (במקום 12 נקודות בעבר).
שינוי הצגת הניקוד – תוצאות ההצבעה בגמר הוצגו בשני שלבים: בשלב הראשון הוצג הניקוד של השופטים בלבד, שהתקבל בחזרה לפני התחרות. היה מעבר בין הקריינים בכל מדינה, הניקוד עד 10 נקודות הוצג באופן מיידי על המסך, והקריין של המדינה שמעניקה את הניקוד הכריז בקולו רק על הזוכה ב-12 נקודות (זאת בניגוד להכרזה על 8, 10 ו-12 עד שנת 2015).
בשלב השני הוצגו הנקודות שהוענקו על ידי הצופים, ללא הפרדה בין המדינות. הניקוד של כל הצופים בכל המדינות סוכם על ידי מארגני התחרות. המנחים הכריזו על הניקוד הכולל שקיבלה כל מדינה מצופי כל המדינות גם יחד, מהנמוך לגבוה, כולל הכרזה על מדינות שקיבלו 0 נקודות מהצופים (השנה - צ'כיה).
המטרה בשיטה זו היא למנוע מצבים שקרו בעבר, שבהם זמן רב לפני סיום ההצבעה מתברר מי המדינה הזוכה, ודקות ארוכות לקראת סוף ההצבעה הופכות לחלק פורמלי בלבד, ללא כל עניין מעשי לצופים. מטרה נוספת היא להקטין את הסיכוי של כל שיר לקבל 0 נקודות בטבלה הסופית. השיטה נלקחה מן הקדם-אירוויזיון השוודי – המלודיפסטיבלן.
פירוט הצבעת הצופים של כל מדינה בנפרד התפרסמה באתר האירוויזיון לאחר התחרות.
בחצי גמר זה הצביעו גם המדינות הבאות המשתתפות היישר בגמר: גרמניה, איטליה ובריטניה. חצי הגמר שודר ב-12 במאי.
רומניה, ששירה שובץ להיות שיר מספר 12 בחצי גמר זה, הוצאה מן התחרות זמן קצר קודם לכן, בשל חובות כבדים לאיגוד השידור האירופי. לפיכך קודמו השירים מבולגריה ועד בלגיה במקום אחד (13 הפך ל-12 וכך הלאה).
המדינות שהעפילו לגמר הן: אוסטרליה, אוקראינה, בלגיה, ליטא, בולגריה, פולין, ישראל, לטביה, גאורגיה, סרביה.
ישראל דורגה במקום השביעי עם 147 נקודות בחצי הגמר. הייתה זו הפעם השנייה ברציפות שישראל עולה לגמר לאחר ארבע שנים שבהן כשלה בכך.
שקלול והתפלגות הצבעות חבר השופטים והצופים מכל המדינות המשתתפות בתחרות. לראשונה הצבעות השופטים והצופים בבית חוברו יחדיו ולא שוקללו ביחס של 50/50 כמו שבשנים קודמות, ובכך גדל מס' הנקודות שכל מדינה יכולה לקבל באופן תאורטי.
ישראל זכתה במקום ה-14 עם 135 נקודות, מתוכן 124 נקודות מהשופטים ו-11 נקודות מהקהל. הייתה זו הפעם הראשונה מאז 2005 שבה קיבלה ישראל 12 נקודות ("דוז פואה") מחבר השופטים של גרמניה.
חבר השופטים ישראל העניקה 12 נקודות לאוקראינה הזוכה.
אנדורהאנדורה - שדרן רדיו אנדורה (RTVA) אישרה כי אנדורה לא תחזור לתחרות בשנת 2016 בשל סיבות כלכליות.
מונקומונקו - TMC, רשות השידור המונגאסקית, הודיעה שהיא לא תחזור לתחרות לשנת 2016.
לוקסמבורגלוקסמבורג - ב-4 ביוני 2015 רשות השידור הלוקסמבורגית RTL אישרה כי לוקסמבורג לא תחזור לתחרות בשנת 2016.
רומניהרומניה - בגלל חוב שגדל משנת 2008 ל-EBU, סוכם שרומניה לא תעלה על הבמה בסטוקהולם, 18 ימים לפני חצי הגמר הראשון.
סלובקיהסלובקיה - RTVS, רשות השידור הסלובקית, החליטה לא לחזור לאירוויזיון בשנת 2016.
טורקיהטורקיה - הודעה על TRT, כי טורקיה לא תחזור לאירוויזיון 2016
פורטוגלפורטוגל - RTP, רשות השידור הפורטוגלית, אישרה כי היא לא תשתתף בתחרות של 2016, אך מקווה לחזור לתחרות אירוויזיון 2017.
מדינות מחוץ לאזור השידור האירופי
איי פארואיי פארו - ב-9 יוני 2015 פורסם שהשדרן המקומי קרינגוורפ פורויה חקר השתתפות באירוויזיון בשנת 2010, על ידי יישום לחברות EBU פעילות, אך היא נדחתה בשל היותם חלק מדנמרק. שר החינוך של האיים, ביורן קלסו, תמך בהשתתפות, אומר, "ההצדקה עד כה הייתה שהמדינות צריכות להיות מוכרות על ידי האו"ם כעצמאיות על מנת להשתתף בתחרות. אבל אין ספק שאנחנו יכולים בקלות לחרוג ממחסומים אלה, אם אנחנו נחושים לחלוטין כדי להגיע למטרה זו ... לחדש את היישום באופן קבוע, ולהראות ל-EBU שאיי פארו שווים למדינות אחרות כשזה מגיע להשתתפות באירוויזיון."
הרפובליקה העממית של סיןסין - ערוץ הטלוויזיה הסיני Hunan TV הביע את התעניינותו לייצג את מדינתו באירוויזיון 2016. איגוד השידור האירופי הגיב לעניין והצהיר כי הוא תמיד פתוח לדברים חדשים, וכן מחפש אלמנטים חדשים לכל תחרות, אולם איגוד השידור האירופי דחה את האפשרות כי סין תשתתף כאורחת או כמשתתפת מלאה בתחרות של שנה זו.
קוסובוקוסובו - שר החוץ של קוסובו כתב בחשבון הטוויטר שלו כי ארצו (שלא הוכרה על ידי מדינות רבות באירופה, אבל עדיין חברה פעילה ב-EBU) תשתתף באירוויזיון 2016 מה שיהיה הופעת הבכורה של קוסובו בתחרות. בציוץ נכתב כי שר החוץ מאשר את השתתפותה אבל לא יכול להגיד איך. איגוד השידור האירופי (EBU) דחה את האפשרות שקוסובו תשתתף בתחרות בשנה זו.
תוצאות סופיות - כולל חצאי הגמר
זוהי טבלה המציגה את מיקומן הסופי של כל המדינות אשר השתתפו בתחרות האירוויזיון בשנת 2016.