Arne Treholt døde etter en tids sykeleie den 12. februar 2023 i Moskva i Russland, 80 år gammel. Etter en minnestund i Russland ble båren fraktet til Norge, og han ble begravet i på Vestre gravlund i Oslo.