Full faith and credit is normally used in conjunction with general obligation bonds. Generally, pledging full faith and credit means that the issuer is committed to repaying its bonds from all money it may legally use, and will increase taxes to raise additional funds, if necessary.
This statement is applied to the ability to use funds or raise them through taxation to ensure repayment. It has little to do with the credit or belief in the government.