Venables johdatti Englannin komeasti menestykseen omissa EM-kisoissa 1996. Venablesin opeilla Englanti teki yhden kaikkien aikojen hienoimmista suorituksista etenemällä aina välieriin saakka. Matkalla kaatui muun muassa Alankomaat maalein 4–1. Lopullisen kruunun Venablesin suoritukselta vei välierätappio Saksalle rangaistuspotkukilpailun jälkeen.