Technology is directed to tools for providing tax related services for virtual currency holdings, e.g., bitcoin holdings. The tax related services can include computation of taxes such as income tax, sales tax, and payroll tax for virtual currency holdings. The services can also include facilitating filing of the taxes with the concerned department. The tool can include a computing device configured to execute a tax application for computing the taxes on virtual currency holdings. The user provides information on a source of virtual currency transactions, e.g., an address of a bitcoin wallet, to the tax application, and the tax application retrieves the transactions from the source. The tax application categorizes the transactions into various transaction types and identifies the taxable and/or non-taxable transactions. The gain/loss and the associated tax are computed for the taxable transactions using one or more cost-basis methods.