Pasukan itu kemudian berkelayakan untuk yang pertama di Piala Eropah UEFA. Untuk pusingan akhir UEFA Euro 1996, Hodgson telah digantikan oleh jurulatih Artur Jorge dari Portugal. Pasukan itu selesai di bahagian bawah Kumpulan A selepas seri dengan England dan kekalahan kepada Belanda dan Scotland.