Lawmakers voted to approve a $79m credit which will also go towards the purchase of toothpaste and soap, the BBC reports.
"Even at my age, I've never seen this," 70-year-old Maria Rojas told the Associated Press last week.
She added she had been looking for toilet paper for two weeks before finally finding some in a supermarket in Downtown Caracas.
The Guardian reports that Venezuela's shortages - which include milk, butter, coffee and cornmeal - stem from price controls meant to make basic goods available to the poorest parts of society and the government's controls on foreign currency.
Venezuelans suffer from sporadic power outages, inflation - which topped 20 percent last year - and a public debt of $150 billion, or half the gross domestic product of the country of 29 million, AFP reports.