Do all countries have paper money?

No. Some use currency from another country.