Central Bank Governor Godwin Emefiele "has directed deposit money banks to commence the payment of the redesigned Naira notes over the counter, subject to a maximum daily payout limit of N20,000 (about 43 US dollars)," spokesman Osita Nwanisobi said.
Weeks ahead of a presidential election in Africa's most populous country, frustrations were growing among Nigerians struggling to get hold of cash after a redesign of the naira currency.
Across the country including in megacity Lagos and the capital Abuja, Nigerians have been queueing for hours outside ATMs to try and get cash.
Often, the banks run out, leaving people stranded in a country where most depend on daily wages in cash.
The deadline to swap old notes was initially the end of January, but faced with increased pressure the CBN postponed it to February 10.
It also said there would be a grace period of seven days after the deadline during which Nigerians could deposit old notes at the central bank.
"The CBN is working assiduously to address the challenge of queues," said Nwanisobi, urging people "to exercise patience."
One of the reasons behind the unavailability of new notes is because of "people stocking and aggregating the newly introduced banknotes," said Nwanisobi.
"Also worrisome are the reported cases of unregistered persons and non-bank officials swapping banknotes for members of the public, purportedly on behalf of the CBN," he said, a practice that is unlawful.
The newly-designed notes were introduced in December as part of a measure by the Central Bank of Nigeria (CBN) to crackdown on currency counterfeiting, ransom payments to kidnappers, as well reduce the volume of money outside the banking system.