2006 yılında Bakanlar Kurulu tarafından Türk vatandaşlığından çıkarılan kişilerle ilgili yeni bir düzenleme yapılması gündeme geldi. Yıllardır tartışma konusu olarak gündemde bulunan Nâzım Hikmet’in, Türk vatandaşlığına yeniden kabul edilmesinin bir yolu ortaya çıkmış gibi görünse de Bakanlar Kurulu bu düzenlemenin sadece hayatta olan kişiler için olduğunu ve Nâzım Hikmet’in bu kategoriye dahil olmadığını belirterek bu görüşteki talepleri reddetti.2009 Ocak ayında “Nâzım Hikmet’in, Türkiye Cumhuriyeti vatandaşlığından çıkartılmasına yönelik kararın yürürlükten kaldırılması için sunulan önerge” Bakanlar Kurulunda imzaya açıldı. Bakanlar Kurulunun, 5 Ocak 2009 tarihinde aldığı karar, 10 Ocak 2009 tarihinde ise Resmî Gazete’de yayınlandı ve Nâzım Hikmet, 58 yıl sonra yeniden Türk vatandaşı oldu.