På landslagsnivå deltok Sheringham i fire internasjonale sluttspill – EM i 1996 og 2000, og VM i 1998 og 2002.