Iwan Darmawan, also known as Rois, and Ahmad Hasan were sentenced to die by firing squad for helping to plan the September 9, 2004, car bomb attack that killed 10 people and wounded about 150.
In a rare interview the pair have told the Jakarta Globe newspaper that six years later they're still not sorry.
News that makes sense
Your trusted source for staying up-to-date with the world around you. Get free daily news updates and analysis, straight to your inbox.
"Why should we apologise if we believe that we did right in waging jihad against the infidels?" Darmawan said.
"Why must we show any remorse?"
It was legitimate to attack Australian interests because of its close ties to the US and its "targeting of Muslims", he said.
The men say they are now ready to die and do not plan to launch any further appeals against their sentences.
"In the eyes of Allah I am victorious and I will go to heaven when I am executed. I am not worried at all," Darmawan said.
"If I were to seek clemency or file an appeal that would be the same as apologising to the government. I am not guilty, so why should I apologise?"
Hasan said the words appeal and clemency were not in his dictionary.
"God willing, I will die as a mujahideen (holy warrior)," he said.
The pair was moved to a remote prison island off the south coast of Central Java earlier this year after police said they had uncovered a militant plot to break them out of a Jakarta jail.
The embassy bombing was believed to have been masterminded by Jemaah Islamiah militants Azahari Husin and Noordin Mohammed Top, both of whom have since been killed in police raids.
