Is paper an uncountable noun or countable?

Both. The use of the Word paper for the substance on which you for example write, draw, or to wrap things is uncountable. Units of paper are expressed as sheets of paper, rolls of paper, stacks of paper, etc.

The use of the Word to describe an intellectual piece of work is countable.