Venebles prowadził Anglików podczas mistrzostw Europy 1996. Wówczas to odpadł z reprezentacyjną drużyną, po porażce z Niemcami, w półfinale tego turnieju. Menadżer "Pawi" Peter Ridsdale, chciał zatrudnić na stanowisku trenera swojej drużyny Szkota Martina O'Neila, który z powodzeniem prowadzi jedenastkę Celtic Glasgow. Ten jednak chce dalej prowadzić mistrzów Szkocji i odrzucił propozycje z Leeds.