房产互换时，双方需要按照各自新的房产价值缴纳房产税。

首先，双方需到税务部门办理房产过户手续，并申报新的房产价值。税务部门会根据申报的房产价值计算应缴的房产税。然后，双方各自向税务部门缴纳相应的房产税。需要注意的是，房产互换后的房产税可能因房产价值的变化而有所增减。