Nezihe Muhiddin cumhuriyet kurulmadan birkaç ay önce Kadınlar Halk Fırkasını kurmaya teşebbüs etmiş, ancak bu talebi reddedilmiştir. Bunun üzerine 1924’te kurulan Türk Kadınlar Birliği çatısı altında bir araya gelen dönemin kadın hareketi temsilcileri, 1925’te kadınların seçme ve seçilme hakkının olmadığı ilk seçimde Halide Edip’i ve Nezihe Muhiddin’i aday göstermiş ancak sonuç başarısız olmuştur (Zihnioğlu, 2003: 36-38).