The war, now in its seventh month, has killed more than 34,000 Palestinians, according to Gaza health authorities
The trucks have moved into the no man's land between the Russian and Ukrainian border checkpoints and it was not immediately clear if the trucks had entered Ukrainian territory, or stopped at the Ukrainian checkpoint.
The convoy has been stranded at the Russia-Ukraine border for nearly a week due to Ukrainian concerns it could serve as a Trojan horse to infiltrate military supplies to separatists.
Moscow has denied the allegations and said it was keen to help alleviate a humanitarian disaster in the region.