Fue la primera vez en la serie para ofrecer en tiempo real de gráficos 3D en la Sega Saturn, PlayStation, 32X, y las versiones de DOS, utilizando la tecnología llamada "Estadio Virtual".

Los SNES y Mega Drive ediciones utilizan el motor de FIFA 95.

FIFA 96 cuenta con 15 canciones, que fueron compuestas y arregladas por Graeme Coleman.

Para esta edición se pierden las selecciones de Emiratos Árabes Unidos, India, Irak, Kenia y Catar, a la vez que se incluyen por primera vez a las selecciones de Costa Rica, Croacia, Ghana, Islandia, Singapur y Zambia.

Para esta edición, hacen su debut la liga de Escocia, Malasia y Suecia.