Seiring dengan meningkatnya penggunaan Ethereum, menjalankan node penuh menjadi semakin menuntut sumber daya dan bandwidth, mengakibatkan semakin sedikit orang yang dapat menjalankan node penuh, sehingga mengurangi tingkat desentralisasi jaringan. Untuk mengatasi masalah ini, Vitalik mengusulkan konsep klien tanpa kewarganegaraan pada tahun 2017. Klien tanpa kewarganegaraan dirancang untuk mengurangi kebutuhan penyimpanan dan bandwidth yang diperlukan untuk menjalankan node penuh, memungkinkan lebih banyak orang untuk berpartisipasi dan mendesentralisasikan jaringan.

Klien tanpa kewarganegaraan membuktikan validitas perubahan negara dalam suatu blok dengan memanfaatkan bukti kriptografi yang disebut "saksi" tanpa memerlukan data negara tertentu. Hal ini memberi klien stateless keuntungan berupa waktu sinkronisasi yang cepat, kebutuhan penyimpanan yang rendah, penggunaan bandwidth yang lebih sedikit, dan banyak lagi. Namun, klien tanpa kewarganegaraan juga menghadapi tantangan teknis dalam hal jumlah saksi, penciptaan saksi, dan mekanisme insentif.

Para peneliti telah mengusulkan berbagai solusi untuk mengatasi tantangan ini, seperti pohon Verkle, tempat persembunyian saksi, insentif protokol, akar negara perantara, sewa negara, dll. Terdapat trade-off antara pendekatan-pendekatan ini dan penelitian lebih lanjut diperlukan untuk menemukan implementasi yang optimal. Jika kendala teknis dapat diatasi, klien tanpa kewarganegaraan dapat secara signifikan meningkatkan pengembangan Ethereum, meningkatkan desentralisasi, dan mendukung hasil transaksi yang lebih tinggi.