Seven people were killed in Makintamari village in Kaga Local Government in Borno state along the Damaturu/Maiduguri road.
Eyewitnesses said the travellers were beheaded with their heads placed on their lifeless bodies on the main road.
At the Makintafamari village, in a separate incident, gunmen also cut the throats of four persons on Saturday. They were returning to Maiduguri in the evening.
Borno Police chief Lawal Tanko confirmed the attacks .
Makintamari is a few kilometers from Benishek where over 100 travelers were murdered a week ago by suspected Boko Haram sect members.
Yobe State Governor Ibrahim Gaidam said: “We call on Mr. President and all the security chiefs, to intensify security operations through aerial surveillance, to contain the situation before it consumes the region and country.
“On our way from Maiduguri to Damaturu this afternoon (Sunday), we saw a trailer and bus that were burnt, with the occupants slaughtered and their corpses littering the highway.
“Government should rise up to its responsibilities to save the lives and properties of its citizens,” he pleaded15.
The governor said that anyone travelling on the Damaturu to Maiduguri highway, was taking a huge risk.
He urged the newly established Seven Division of the Nigerian Army, to intensify surveillance of all flash points in the two states, to flush out the insurgents.