You are right in that it increases people's belief in money because it is the primary source of revenue for states. But if the majority of people did not believe in the piece of paper, it would be worth nothing. That is the fundamental value of money as we know it.
There have been states where stones were the currency simply because the inhabitants believed in them.