The work is taking place at the airport in the central city of Danang.
The US sprayed millions of gallons of the toxic defoliant over jungle areas to destroy enemy cover.
Vietnam says several million people have been affected by Agent Orange, including 150,000 children born with severe birth defects.
On Thursday, a ceremony was held at the Danang airport where the defoliant was stored before being sprayed over forests hiding fighters from the Viet Cong, guerrillas backed by the Communist government of North Vietnam.
The US government is providing $41 million to the clean-up project, which is being carried out by two American companies in co-operation with the Vietnamese defence ministry.
The US has in the past helped fund some social services in Vietnam, but this is its first direct involvement in clean-up work.
The contaminated soil and sediment is to be excavated and then heated to a high temperature to destroy the dioxins, a US embassy statement said.
Frank Donovan of USAID told Radio Australia the project would last until 2016.
“We expect it will be cleaned up to rid the contaminated areas of dioxins down to harmless levels that are accepted both by the government of the US and the government of Vietnam, and so safe for industrial, commercial or residential use,” he said.
There are dozens of other contamination hotspots where the defoliant was stored, including two more airports.
The US and Vietnam resumed full diplomatic ties in 1995 and have grown closer in recent years amid concerns over China’s assertiveness over disputed territories in the South China Sea.
The US compensates its veterans exposed to the defoliant, but does not compensate Vietnamese nationals. A lawsuit brought by a group of Vietnamese nationals against US manufacturers was dismissed in 2007.
For many Vietnamese Agent Orange is a matter of justice undone and a very bitter legacy of the war. Most Vietnamese still think the US should do more to help.
The US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…