The soldiers were on a training mission Tuesday when their heavy vehicle sank in a swamp in eastern Lithuania, near the border with Belarus, the Army said.