You need to pay for toilet paper in public toilets in Egypt.
In Egypt, you may face a situation where you need to pay for toilet paper in public restrooms. Someone may be stationed in front of the restrooms to collect money. Otherwise, take your own paper.