Op 13 juli 2015 maakte de IJslandse openbare omroep bekend te zullen deelnemen aan de volgende editie van het Eurovisiesongfestival. Söngvakeppnin zou opnieuw dienstdoen als nationale voorronde. RUV gaf componisten en tekstschrijvers van 2 oktober tot 9 november 2015 de tijd om inzendingen naar de omroep te sturen. Deelnemers moesten over de IJslandse nationaliteit beschikken of tussen 1 september 2015 en 15 mei 2016 permanent in IJsland verblijven. Elke componist mocht maximaal met twee nummers deelnemen aan de preselectie, voor tekstschrijvers was er geen limiet. Er werden in totaal 260 inzendingen ontvangen, twee meer dan het voorgaande jaar.
Er streden twaalf acts voor het IJslandse ticket naar Stockholm. Er werden twee halve finales georganiseerd, waarin telkens zes artiesten het tegen elkaar opnamen. De televoters mochten telkens autonoom beslissen welke de drie artiesten waren die door mochten naar de finale. In tegenstelling tot de voorgaande jaren deelde men geen wildcard uit aan een van de overblijvende acts. In de grote finale traden aldus zes artiesten aan. Zowel vakjury als publiek bepaalden eerst wie de twee superfinalisten waren. In die superfinale kregen de televoters uiteindelijk het laatste woord om de IJslandse kandidaat voor Stockholm te kiezen. Elk nummer moest in de halve finale verplicht in het IJslands vertolkt worden. In de finale moesten de artiesten hun nummer zingen in de taal waarmee ze eventueel naar het Eurovisiesongfestival zouden trekken.
De twee halve finales werden uitgezonden vanuit de Háskólabíó in Reykjavik. De finale vond elders in de hoofdstad plaats, met name in de Laugardalshöll. De namen van de twaalf deelnemers aan de IJslandse preselectie werden op 11 december 2015 vrijgegeven. Söngvakeppnin werd net als in 2014 en 2015 gepresenteerd door Ragnhildur Steinunn Jónsdóttir en Guðrún Dís Emilsdóttir. Uiteindelijk ging Gréta Salóme Stefánsdóttir, net als in 2012, met de zegepalm aan de haal.
