Uganda on Saturday rejected Heritage Oil's proposal to seek arbitration in London as well as an offer by the firm to deposit $108 million and settle a tax dispute blocking the sale of oil assets.