Not a public debt or tax, and it's noted that this doesn't "legitimize" Bitcoin in the minds of the authorities, but looks like Norwegian prosecutors recently demanded the penalty for one criminal act to be partially paid in Bitcoin:

https://cointelegraph.com/news/pay-up-in-bitcoins-norway-pro...