Ataur Rahman Khan ble sjefminister i 1956. I 1957 vedtok Øst-Pakistans provinsforsamling enstemmig en resolusjon med krav om fullt selvstyre.