Diageo, the drinks giant that owns the brand, said it plans to run a trial of the new environmentally-friendly packaging from next year.
While most Johnnie Walker is sold in glass bottles, the firm is looking for ways of using less plastic across its brands.
Making bottles from glass also consumes energy and creates carbon emissions.
To make the bottles, Diageo will co-launch a firm called Pulpex, which will also produce packaging for the likes of Unilever and PepsiCo.
Diageo's paper whisky bottle, which will be trialled in spring 2021, will be made from wood pulp and will be fully recyclable, the company said.
The idea is that customers would be able to drop them straight into the recycling.
Drinks companies have been developing paper bottles to try to cut down on pollution and make products more sustainable.
Carlsberg in the process of developing a paper beer bottle.
UK firm Frugalpac produces paper wine bottles which it says are made from recycled paper with a "food grade liner".
However, drinks giant Coca-Cola in January said it would not ditch single-use plastic bottles because consumers still want them.
If you put the federal government in charge of the Sahara Desert, in 5 years there'd be a shortage of sand.