"We have started talks to see how effectively we can engage soldiers to prepare a flawless voters' list for the coming election," ATM Shamsul Huda, the chief election commissioner, told reporters on Sunday.
The commission said last month it would require about 18 months to prepare the list, using photograph identifications.
The army-backed interim government, headed by former central bank governor Fakhruddin Ahmed, has pledged to hold a free, fair and credible election before the end of next year.
A state of emergency was imposed in January after widespread violence between rival political activists. An election planned for January 22 was cancelled and political activity banned.