તેમણે 22 વર્ષની ઉંમરે 1994 માં રાષ્ટ્રીય ટીમમાં રમવાની શરૂઆત કરી - પ્રથમ ડેનમાર્ક સામે મેચ કે જેમાં બ્રિટીશ જીત્યો હતો 1: 0. પરંતુ એન્ડર્ટન સ્કોર રાષ્ટ્રીય ટીમ માટે પોતાનો પ્રથમ ગોલ પહેલેથી જ તેના બીજા રમત છે - ગ્રીસ સામે છે, જે ઇંગ્લેન્ડ 5 ના સ્કોર સાથે હરાવવા વ્યવસ્થાપિત: 0. 1996 યુરોપીયન ચેમ્પિયનશિપ્સ ખાતે, એન્ડર્ટન કી ખેલાડીઓ એક હતું - તે ખેલાડીઓની ફેરબદલ વિના તમામ પાંચ મેચો રમ્યા હતા, સ્કોટ્સ અને ડચ એક ગોલ નોંધાવ્યો હતો, પરંતુ અંતે બ્રિટિશ જર્મનો સેમિફાઇનલમાં હાર્યો હતો.