I desember 2005 ringte bystyret i Göteborg til det Svenske Fotballforbundet og spurte om de var interessert i å søke om EM i 2016. SvFF syntes planen var interessant og bestemte seg raskt for å søke. Etter den mislykte nordiske søknaden for EM i 2008 bestemte man at denne gangen skulle man kun ha én medsøker. Valget stod mellom Norge og Danmark. Norges Fotballforbund syntes dette var en spennende tanke og bestemte seg raskt for å si ja til forespørselen fra svenskene. I desember 2006 ble det kjent at Norge og Sverige jobber sammen om en søknad. Siden Norge og Sverige i dag kun har én arena som oppfyller UEFAs krav til arenaer, Ullevi i Göteborg, var det klart at en norsk-svensk søknad ville kreve store utvidelser av arenaer både i Norge og Sverige.