They used papyrus paper made from pressed and dried stalks of the papyrus plant
Egyptians made paper from papyrus
papyrus,it is used in their paper
mid-14c., from Anglo-French paper, Old French papier "paper, document," from Latin papyrus "paper, paper made of papyrus stalks" from Greek papyros "any plant of the paper plant genus," said to be of Egyptian origin - - - so it seems to have come from ancient Egyptian but the furthest back we are sure of is ancient Greek.
papyrus
The word "paper" comes from the Latin term "papyrus," which referred to the plant used to make writing material in ancient times. Over centuries, the term evolved to represent the thin sheets made from plant fibers used for writing, printing, and drawing.
AD 705
Cyperus papyrus .
The Egyptians used a parchment called papyrus for their writing paper. It was made of a material derived from the papyrus plant that grew along the Nile Delta.
Egyptian clothes were made of white linen which was woven from fibers of the flax plant.
Papyrus leaves.
The Egyptian invented the papayrus from a certain plant, from which we get the word paper.