The radical overhaul could see the polymer sterling notes in circulation within three years.
The Bank of England has put out a 1 billion pounds tender from 2015 for the printing of notes at its press in Debden, Essex, the 'Daily Mail' reported.
Part of this process demands that bidders are able to cope with the change from paper to plastic from the start of the contract.
Since 2003, the contract has been held by De La Rue - one of only two makers of polymer notes.
The company, which prints more than 150 currencies, has just produced new plastic banknotes for the Pacific island of Fiji.
Plastic notes were first introduced in Australia in 1988 as a measure against counterfeiting.
Also Read
They have proved a success, and are apparently particularly popular with surfers who are able to keep money in their pockets without it disintegrating.
Other countries to issue polymer notes include New Zealand, Romania, Papua New Guinea, Mexico and Vietnam. In Northern Ireland, a plastic fiver was introduced in 1999 to mark the Millennium.
Plastic notes last much longer than cotton fibre-based paper ones. Polymer notes are more hygienic as they absorb fewer bacteria, harder to tear or crease