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