Viet Nam has expressed deep concern over escalating tensions at multiple flashpoints in the Middle East and reiterated support for a two-state solution for Palestine.