It said the Red Crescent members came under fire from "armed terrorist groups", the label authorities give to rebels fighting President Bashar Assad.
The humanitarian convoy had been delayed since Saturday morning by mortar fire in Homs, which the two warring sides blamed each other for, in violation of a three-day ceasefire for civilians to leave central Homs and aid supplies to get in.