Paul anunció su retirada del fútbol internacional en agosto de 2004, argumentando que quería mantenerse centrado en cosas que él consideraba más importantes como su club o su familia.