Microsoft owes the Danish treasury 5.8 billion kroner, or about $1 billion U.S., in unpaid taxes relating to its purchase of financial software vendor Navision in 2002, says the Denmark government.