Paul the octopus, which won unlikely worldwide fame correctly predicting a host of World Cup matches, has died, his owners said today.