Doğu Pakistan, 1956 ile 1971 yılları arasında Pakistan'ın doğu eyaletiydi. Doğu Bengal eyaletinden yeniden yapılandırılıp yeniden adlandırılan bu eyalet, günümüz Bangladeş ülkesinin topraklarını kapsıyordu. Kara sınırları Hindistan ve Myanmar ile, kıyı şeridi ise Bengal Körfezi ile komşuydu. Doğu Pakistanlılar halk arasında “Pakistanlı Bengaliler” olarak biliniyordu; bu bölgeyi Hindistan'ın Batı Bengal eyaletinden (aynı zamanda “Hint Bengal” olarak da bilinir) ayırmak için Doğu Pakistan “Pakistan Bengal” olarak biliniyordu. 1971'de Doğu Pakistan, Bengalcede “Bengal ülkesi” veya “Bengallilerin ülkesi” anlamına gelen, yeni bağımsız bir devlet olan Bangladeş oldu.
Doğu Pakistan, Pakistan'ın 3. başbakanı Muhammed Ali tarafından düzenlenen Tek Birim Planı'nın yeniden düzenlenmesi ile Batı Pakistan ile birlikte kuruldu. 1956 Pakistan Anayasası, Pakistan monarşisini İslam cumhuriyeti ile değiştirdi. Bengalili politikacı H.S. Suhrawardy, 1956 ile 1957 yılları arasında Pakistan Başbakanı olarak görev yaptı ve Bengalili bürokrat İskender Mirza, Pakistan Cumhurbaşkanı oldu. 1958 Pakistan darbesi ile General Muhammed Eyüb Han iktidara geldi. Khan, Mirza'nın yerine cumhurbaşkanı oldu ve demokrasi yanlısı liderlere karşı bir baskı kampanyası başlattı. Khan, genel oy hakkını sona erdiren 1962 Pakistan Anayasası'nı yürürlüğe koydu. 1966'ya gelindiğinde, Şeyh Muciburrahman Pakistan'ın önde gelen muhalefet lideri olarak ortaya çıktı ve özerklik ve demokrasi için altı maddelik bir hareket başlattı. 1969 Doğu Pakistan kitlesel ayaklanması, Ayub Khan'ın devrilmesine katkıda bulundu. Başka bir general olan Yahya Han, cumhurbaşkanlığını gasp etti ve sıkıyönetim ilan etti. 1970'te Yahya Khan, Pakistan'ın ilk federal genel seçimlerini düzenledi. Bangladeş Avami Birliği en büyük parti olarak ortaya çıktı, onu Pakistan Halk Partisi izledi. Askeri cunta sonuçları kabul etmekte gecikti, bu da sivil itaatsizliğe, Bangladeş Kurtuluş Savaşı'na, Bangladeş Soykırımı'na ve Biharis'in zulmüne yol açtı.
Doğu Pakistan Eyalet Meclisi, bölgenin yasama organıydı, Pakistan'ın en büyük eyalet yasama organıydı ve seçimler sadece 1954 ve 1970 yıllarında iki kez yapıldı. 1971'deki Bangladeş Kurtuluş Savaşı sırasında, Pakistan Ulusal Meclisi'ne seçilen çoğu Bengalili üye ve Doğu Pakistan eyalet meclisi üyeleri Bangladeş Anayasa Meclisi'nin üyeleri oldular.
Doğu Pakistan'ın stratejik önemi nedeniyle, Pakistan Birliği Güneydoğu Asya Antlaşması Teşkilatı'nın bir üyesiydi. Doğu Pakistan'ın ekonomisi 1960 ile 1965 yılları arasında ortalama %2,6 oranında büyüdü. Doğu Pakistan ihracatın büyük bir kısmını gerçekleştirmesine rağmen, federal hükümet Batı Pakistan'a daha fazla fon ve dış yardım yatırımı yaptı. Ancak Cumhurbaşkanı Ayub Khan, Doğu Pakistan'da önemli bir sanayileşme süreci gerçekleştirdi. Kaptai Barajı 1965 yılında inşa edildi. Doğu Rafinerisi Çitagong'da kuruldu. Dakka, Pakistan'ın ikinci başkenti ilan edildi ve ulusal parlamentonun merkezi olarak planlandı. Hükümet, Dakka'daki ulusal meclis kompleksini tasarlamak için Amerikalı mimar Louis Kahn'ı görevlendirdi.

Bir Birim ve İslam Cumhuriyeti

1955 yılında Başbakan Mohammad Ali Bogra, 1955 Batı Pakistan Kuruluş Yasası ile dört batı eyaletini Batı Pakistan adında tek bir birim altında birleştiren Tek Birim planını uygulamaya koydu. Doğu Bengal ise 1956 Pakistan Anayasası ile Doğu Pakistan olarak yeniden adlandırıldı.
Pakistan, 1956 yılında hakimiyet statüsünü sona erdirdi ve İslam cumhuriyetini ilan eden cumhuriyet anayasasını kabul etti. Doğu Pakistan'ın popülist lideri H. S. Suhrawardy, Pakistan başbakanı olarak atandı. Suhrawardy, başbakan olur olmaz, ortak seçmen sistemini yeniden canlandırmak için yasal çalışmalar başlattı. Batı Pakistan'da ortak seçmen sistemine karşı güçlü bir muhalefet ve tepki vardı.
Karaçi'deki iş dünyası, 10 milyon dolarlık ICA yardımının Doğu Pakistan'ın büyük bir kısmına dağıtılmasına ve konsolide bir ulusal nakliye şirketi kurulmasına yönelik her türlü girişimi baltalamak için siyasi mücadelesine başladı. Karaçi, Lahor, Ketta ve Peşaver gibi Batı Pakistan'ın finans merkezlerinde, Suhrawardy'nin ekonomi politikalarına karşı bir dizi büyük işçi grevi, seçkin iş dünyası ve özel sektör tarafından desteklendi.
Ayrıca, tartışmalı Tek Birim Programından dikkati başka yöne çekmek için Başbakan Suhrawardy, küçük bir grup yatırımcıyı ülkeye çağırarak küçük işletmeler kurmalarını sağlayarak krizi sona erdirmeye çalıştı. Birçok girişimde bulunmasına ve NFC Ödül Programını askıya almasına rağmen, Suhrawardy'nin siyasi konumu ve imajı Batı Pakistan'ın dört eyaletinde kötüleşti. Müslüman Birliği'nin birçok milliyetçi lideri ve aktivisti, anayasal olarak zorunlu olan NFC Programı'nın askıya alınmasından dolayı hayal kırıklığına uğradı. Eleştirmenleri ve Müslüman Birliği liderleri, NFC Ödül Programı'nın askıya alınmasıyla Suhrawardy'nin, Batı Pakistan'ın dört eyaleti de dahil olmak üzere, Doğu Pakistan'a Batı Pakistan'dan daha fazla mali tahsisat, yardım, hibe ve fırsat vermeye çalıştığını gözlemlediler. Başbakanlık görevinin son günlerinde Suhrawardy, ülkenin doğu ve batı kanatları arasındaki ekonomik eşitsizliği gidermeye çalıştı, ancak başarısız oldu. Ayrıca ülkedeki gıda kıtlığını gidermeye çalıştı, ancak bu çabaları da sonuçsuz kaldı.
Suhrawardy, Pakistan'ın CENTO ve Güneydoğu Asya Antlaşması Teşkilatı üyeliğini güçlendirerek Amerika Birleşik Devletleri ile ilişkileri güçlendirdi. Suhrawardy ayrıca Çin ile ilişkileri de geliştirdi.

Ayub Khan dönemi

1958 yılında, Cumhurbaşkanı İskender Mirza, Pakistan Ordusu Komutanı Muhammed Eyüb Han'ın askeri darbesinin bir parçası olarak sıkıyönetim ilan etti. Yaklaşık iki hafta sonra, Cumhurbaşkanı Mirza'nın Pakistan Silahlı Kuvvetleri ile ilişkileri kötüleşti ve Ordu Komutanı General Ayub Khan, cumhurbaşkanını görevinden aldı ve Cumhurbaşkanı Mirza'yı zorla Birleşik Krallık'a sürgüne gönderdi. General Ayub Khan, ulusal radyoda yaptığı açıklamada, “silahlı kuvvetler ve halk, geçmişle tamamen kopmayı talep etti...” diyerek eylemlerini haklı çıkardı. 1962 yılına kadar sıkıyönetim devam ederken, Mareşal Ayub Khan bir dizi politikacı ve memuru hükümetten uzaklaştırdı ve onların yerine askeri subayları getirdi. Ayub, rejimini “karaborsa ve yolsuzluğun yarattığı karışıklığı temizlemek için bir devrim” olarak nitelendirdi. Khan, Mirza'nın yerine cumhurbaşkanı oldu ve on bir yıl boyunca ülkenin güçlü lideri olarak kaldı. Sıkıyönetim, 1962 yılına kadar devam etti. Bu yıl, Mareşal Ayub Khan hükümeti, Pakistan Başyargıcı Muhammed Şahabuddin başkanlığında, Doğu Pakistan'dan beş, Batı Pakistan'dan beş olmak üzere on üst düzey yargıçtan oluşan bir anayasa komisyonu kurdu. 6 Mayıs 1961'de komisyon, taslağını Cumhurbaşkanı Ayub Khan'a gönderdi. Khan, kabinesiyle istişare ederek taslağı ayrıntılı bir şekilde inceledi.
1962 yılının Ocak ayında, kabine nihayet yeni anayasanın metnini onayladı ve bu anayasa, 1 Mart 1962 tarihinde Cumhurbaşkanı Ayub Khan tarafından ilan edildi ve 8 Haziran 1962 tarihinde yürürlüğe girdi. 1962 anayasası ile Pakistan, başkanlık sistemine dayalı bir cumhuriyet haline geldi. Genel oy hakkı kaldırıldı ve yerine “Temel Demokrasi” olarak adlandırılan bir sistem getirildi. Bu sistemde, seçim kurulu cumhurbaşkanı ve ulusal meclisi seçmekten sorumlu olacaktı. 1962 anayasası, Batı ve Doğu Pakistan'da valilik sistemini oluşturdu. Her eyalet, kendi ayrı eyalet valilik hükümetlerini yönetti. Anayasa, merkezi hükümet ile eyaletler arasında yetki dağılımını tanımladı. Fatima Jinnah, 1965 cumhurbaşkanlığı seçimlerinde Ayub Khan'ı koltuğundan etmek için yaptığı başarısız girişim sırasında Doğu Pakistan'da güçlü bir destek aldı.
Dakka, 1962 yılında Pakistan'ın ikinci başkenti ilan edildi. Yasama başkenti olarak belirlenmiş ve Louis Kahn, Ulusal Meclis'in tasarımını üstlenmiştir. Dakka'nın nüfusu 1960'larda artmıştır. Eyalette yedi doğal gaz sahası keşfedilmiştir. Doğu Rafinerisi'nin liman kenti Chittagong'da kurulmasıyla petrol endüstrisi gelişmiştir.