Governments require that we report all income earned from any source, and this includes money that we earn holding Bitcoin, as well as mining fees earned or any other income related to Bitcoin or anything else. The taxation rules surrounding Bitcoin is very much under debate and is also subject to change.