National Savings and Investments (NS&I) said 740,000 sums have never been claimed, the largest being £100,000 which was won by a London woman.
People who want to check if they have won something can check online (www.nsandi.com) or write to NS&I.
Search begins for premium bond winners
A NATIONWIDE hunt for the winners of unclaimed Premium Bond prizes worth £40 million has begun.