Thirty-four Russian trucks carrying humanitarian aid crossed into Ukrainian rebel-held territory without Kiev's permission, violating an agreement between Kiev and Moscow, a Ukrainian spokesman said.