Шерингем је био ограничен 51 пут за фудбалску репрезентацију Енглеске, постигавши 11 пута. Појавио се на ФИФА-иним светским куповима 1998. и 2002. године, као и на Европском првенству УЕФА-е 1996. године .