Sebelumnya, Tedjo sudah menyebar kata perpisahan lewat pesan berantai di kalangan politisi. Isinya dia meminta maaf jika ada salah selama menjadi menteri di kabinet Jokowi.
"Ass w.w. Kepada yth. Bapak/Ibu sekalian, sehubungan dengan berakhirnya jabatan saya selaku Menko Polhukam, saya mohon diri & mohon maaf atas segala khilaf & salah. Terima kasih atas segala dukungan & kerjasama selama saya menjabat Menkopolhukam.Semoga Allah SWT selalu melimpahkan hidayah-NYA kepada kita semua, amin. Wass w.w. Tedjo Edhi. P, Laksamana (Purn)," begitu isinya.