Først etter Frederik IVs død i 1730 ble Sehested rehabilitert av Christian VI. I 1734 reiste Christen Thomesen Sehested som dansk-norsk sendebud til Stockholm, og i 1736 mottok han tittelen geheimeråd. Han døde ugift i Oldenburg i 1736, kort tid før den tiltenkte tilbakekallingen til Danmark.