The 70-year-old Nobel laureate told Radio Free Asia that army chiefs have assured her they "want to be with the people" and distrust will decline following the vote for freedom.
Ms Suu Kyi's message came amid lingering fears the military might overturn the vote, as it did when the NLD won a previous landslide victory in 1990.
The army remains the country's most powerful institution and will have to make accommodations with Ms Suu Kyi's party as it moves to form a government to ensure stability in the country of 52 million people.
Despotic army chiefs ruled the country with an iron fist for half a century before transferring power to a quasi-civilian government in 2011.
The NLD captured more than 80 percent of seats in a dramatic victory in Sunday's historic poll in testament to Ms Suu Kyi's huge popularity, giving the party a "super majority" in parliament, with the authority to pass laws and appoint a president.
Ms Suu Kyi has said she plans to run the government above a president, despite being barred from the post under an army-written constitution.
Asked why so many people voted for her party, Ms Suu Kyi said: "Our hearts beat in the same note. We struggled together, and we had hopes together. We dreamed together for nearly 30 years.
''The NLD and the people are comrades-in-arms. I think that is the reason they supported us."
Officials of Ms Suu Kyi's party say obtaining the release of 112 political prisoners and another 479 alleged dissidents who are on trial or facing potential prison sentences will be a priority for the incoming administration.
Myanmar President Thein Sein promised in 2013 to release all political prisoners but dozens remain in jail.
Authorities cracked down on dissenters in the months leading to Sunday's election, arresting and jailing scores of people.
The military would have to agree to a general amnesty or pardon of the prisoners because the army, under a constitution it wrote in 2008, maintains control over the Home Ministry, which is responsible for the police force.
"We are not in government yet, though," an NLD spokesman said.
"The government should have released [the prisoners] to get a good name but it didn't do it."
Talks between the NLD, military chiefs, and leaders of the decimated ruling Union Solidarity and Development Party are scheduled for next week.
Power will not be transferred until parliament reconvenes in early February.
Long a favorite of Western powers, Ms Suu Kyi has received telephone calls of congratulations from world leaders including US President Barack Obama and British Prime Minister David Cameron, even though the victory has not been formally declared as official vote counting drags on.
Mr Obama has also rung Mr Sein.
The NLD hopes Mr Obama will make a stopover visit to Myanmar to endorse the result when he is in south-east Asia for three regional leaders' summits next week.
Promises made in 2013 by general president Thein Sein were not kept.
The truth has longer legs than the lie.
So far nothing substantial is changing since 2013, just a lot of talks.
And prior elections more and more people were jailed.
Posted by Kurt on November 13, 2015 11:46