Honda Motor has started construction of its first automobile assembly plant in Vietnam, the Associated Press (AP) reported.