Tens of thousands who pay for their rod licence by direct debit have not received the documents because of a mix-up by the Environment Agency.
The EA said delays at the printers meant the £24.50 replacement licences for the 2007 - 08 season were not sent out before last season's licences expired, on march 31.
A recorded message at the EA's HQ said they were posted on Monday and customers should receive them by tomorrow.
"If you want to fish now, you can, as long as you have your rod licence number and proof of ID with you," it added.