بعد مرور أربعة أشهر من تجريد الشاعر خالد المريخي من جنسيته الكويتية، نشرت مواقع إلكترونية مهتمة بالشعر عن نية وزارة الداخلية الكويتية، سحب الجنسية الكويتية من مجموعة من مزدوجي الجنسية، من ضمنهم الفائز بلقب «شاعر المليون» ناصر العجمي، استناداً إلى حمله جنسية دولة خليجية أخرى غير الكويتية. ونفى الشاعر الكويتي ناصر العجمي، ما نشرته بعض المواقع والصحف الكويتية عن سحب الجنسية الكويتية منه، بسبب ازدواج الجنسية، وحمله لجنسية إحدى الدول الخليجية مع الجنسية الكويتية. وقال: «ما تداولته بعض وسائل الإعلام حول ورود اسمي ضمن قائمة الكويتيين المسحوبة جنسياتهم غير صحيح، والمشكلة أن اسم أحد حاملي الجنسية المزدوجة مشابه لاسمي»، مؤكداً أن ولاء شعوب الخليج لأوطانهم لا ينحصر في وثائق، بل هو متأصل في نفوسهم. وكان العجمي فاز بلقب النسخة الرابعة من مسابقة شاعر المليون، التي ينظمها تلفزيون أبو ظبي، وحصل على خمسة ملايين درهم إماراتي، وحقق بعدها شهرةً كبيرة في الساحة الشعبية الخليجية. يذكر أن وزارة الداخلية في الكويت سحبت الجنسية الكويتية من الشاعر خالد المريخي قبل أربعة أشهر، بعدما أعلن تنازله عنها عبر إحدى القنوات الفضائية أثناء سؤاله عن حمله لجنسية خليجية أخرى، الأمر الذي جعل نواب مجلس الأمة يطالبون بسحبها منه.