Prescott var visestatsminister under Tony Blair. Han ble 86 år gammel.
Blair sier i en uttalelse at han tar nyheten om Prescotts død tungt, ifølge Sky News.
– Det er ingen overdrivelse å si at Labour aldri hadde vunnet tre regjeringsperioder uten John, sier Blair.