Detta sedan myndigheterna har undanhållit bevis i fallet, enligt åklagare.
Malcolm X sköts till döds när han höll ett tal på Manhattan i New York den 21 februari 1965. Muhammed Aziz samt den numer avlidne Khalil Islam dömdes för dådet tillsammans med en tredje man som erkände brottet. Aziz och Islam avtjänade flera årtionden i fängelse innan de frigavs 1985 respektive 1987. Islam avled 2009.
– De här männen fick aldrig den rättvisa de förtjänade, säger distriktsåklagare Cyrus Vance Jr, som drivit fallet, till The New York Times.
Ett domslut väntas på torsdag, lokal tid.