Babak play-off akan dilaksanakan dengan format kandang tandang yang diikuti oleh peserta yang berada di peringkat tiga klasemen akhir. Namun, Turki yang mengakhiri babak kualifikasi di peringkat tiga, tidak harus menjalani babak play-off. Mereka justru dapat langsung lolos ke babak selanjutnya dengan status peringkat tiga terbaik.
Undian babak play-off pun akan dilangsungkan pada Minggu, 18 Oktober 2015 di Nyon, Swiss.
Untuk leg pertama, pertandingan akan dimainkan pada 12, 13, 14 November 2015, sedangkan leg kedua akan dimainkan pada 15, 16, 17 November 2015.
Berikut ini nama-nama negara yang harus melakoni babak play-off untuk lolos ke Euro 2016 di Prancis:
Grup B: Bosnia and Herzegovina
Grup C: Ukraina
Grup D: Republik Irlandia
Grup E: Slovenia
Grup F: Hungaria
Grup G: Swedia
Grup H: Norwegia
Grup I: Denmark