অক্টোবর, ১৯৫৬ সালে সোভিয়েত বিরোধী আন্দোলন শীর্ষে পৌঁছলে নাগি পুণরায় প্রধানমন্ত্রী নির্বাচিত হন। জাতীয় বীরের মর্যাদায় আসীন হয়ে মুক্ত ও বহু-দলীয় নির্বাচন অণুষ্ঠানের প্রতিশ্রুতি দেন ও হাঙ্গেরি থেকে সোভিয়েত সেনা প্রত্যাহার করবেন। ১ নভেম্বর তিনি ওয়ারশ চুক্তি থেকে দূরে সরে আসার ঘোষণা দেন এবং <MASK> মাধ্যমে মার্কিন যুক্তরাষ্ট্র ও যুক্তরাজ্যের ন্যায় বৃহৎ শক্তিধর দেশের কাছে হাঙ্গেরিকে নিরপেক্ষ রাষ্ট্রের মর্যাদা দেয়ার আহ্বান জানান। এ সময়কালে এসেও নাগি মার্ক্সবাদের উপর বিশ্বাস রাখতেন। কিন্তু মার্ক্সবাদের দর্শনধারার সাথে তার চিন্তাধারার পার্থক্য লক্ষ্য করা যায়। তিনি মার্ক্সবাদকে বিজ্ঞানরূপে চিহ্নিত করলেও স্থির থাকবে না বলে ভাবতেন।
ইমরে নাগি
রোমানিয়ার হাঙ্গেরির সোভিয়েত জাতিসংঘের