FIFA 16 conterrà il King Abdullah Sports City, l'immagine dello stadio è stata mostrata sulla pagina ufficiale di Twitter. La struttura situata a Jedah, Arabia Saudita è stata costruita nel 2014, contiene 62.000 posti ed è la casa delle squadre Al-Ittihad e Al-Ahll SC.