Шерингам е част от националния отбор на Англия от 1993 до 2002, когато влиза като резерва в последната си среща в националния отбор - четвъртфинала на Световното първенство по футбол през 2002, завършила със загуба от Бразилия. Той има общо 51 мача с екипа на Англия, в които е отбелязал 11 гола.