Prime Minister Julia Gillard will travel to Indonesia in October for the 10th anniversary of the Bali bombings.
Services will be held in both Bali and Canberra on October 12, with Governor-General Quentin Bryce to lead the service in the nation's capital.
"It was a moment of horror that had a profound effect on Australia as a nation and on the lives of survivors and the family and loved ones of those who died," Ms Gillard said in a statement on Sunday.
"Time has healed many of the physical wounds caused by the bombings but it can never diminish the sense of wrong we feel at this act of terror.
"Forgetting would be the ultimate injustice - and we will never forget."
The government previously announced they will provide financial assistance to Australians who were seriously injured and families of those who lost their lives to help them attend either service.
The memorial service in Bali will be held at the Garuda Wisnu Kencana Cultural Park and the Canberra service will be held in the Great Hall of Parliament House.
The co-ordinated attacks, which were partly funded by al-Qaeda, killed 202 people, including 88 Australians, and injured scores more.