The footbridge will be used by local residents to cross a river in the Java Island city, the officials said.
Built in 1968, the footbridge will last for another 30 to 50 years, an Osaka official said.
"We hope the footbridge will also link people" between the two countries, the official said.
The relocated footbridge, which spanned a prefectural road, was taken down in November 2006. Rust was removed from the footbridge and it was repainted before being shipped to Indonesia from Osaka port in December.