Jalan panjang hadirnya SPBE ini sudah dimulai lebih dari dua dekade lalu. Di tahun 2003, pemerintah Indonesia mulai membuat konseptualisasi e-government.
Struktur organisasi Kementerian Komunikasi dan Digital (Komdigi) dirombak total. Wamenkomdigi Nezar Patria mengungkapkan secara rinci perubahan tersebut.