Her trip to Indonesia is scheduled for February 18, immediately after her visit to Japan and before travelling on to further stops in South Korea and China.
"The secretary [of state] feels it's important that we [the United States]need to reach out and reach out early to Indonesia."
Robert Wood, State Department spokesman
It will be her first overseas trip since taking on the role of secretary of state, with officials saying the tour will emphasise the importance of Asia in US foreign policy.
Wood gave few details about Clinton's discussions in Indonesia, but said the stops in all the countries would discuss "common approaches" to challenges like "the financial markets turmoil, humanitarian issues, security and climate change".
In his inauguration address on January 20, Barack Obama, the US president, vowed to seek a "new way forward" with Muslim majority countries, "based on mutual interest and respect," after eight years under what many view as controversial foreign policies formed under his predecessor, George Bush.
Obama himself has close personal ties to Indonesia, having spent several years at school in the country when his divorced mother remarried to an Indonesian.
In his memoirs he recalled his time in Indonesia as the "bounty of a young man's life."