Malacca's chief minister Idris Haron said that the project had been discussed at a meeting last month of governors and chief ministers from Indonesia, Malaysia and Thailand. Further details would be disclosed once all mechanisms were in place, he was quote as saying.

The bridge had originally been proposed in 1995 but the proposal foundered in the Asian financial crisis a few years later. The plans surfaced again in 2005 but met with strong opposition.