Вслед за чемпионатом Европы Скоулз принял участие в Чемпионате мира 2002, дойдя со своей командой до четвертьфинала и проиграв будущим чемпионам, сборной Бразилии. После этого его карьера стала клониться к закату, поскольку тренер англичан Свен-Ёран Эрикссон всё чаще предпочитал видеть в средней линии своей команды Стивена Джеррарда и Фрэнка Лэмпарда. В августе 2004 года, после Чемпионата Европы 2004, Пол Скоулз объявил о своём окончательном уходе из сборной. Его уговаривали остаться, как сам Эрикссон, так и новый тренер англичан Стив Макларен, но Пол был непоколебим.