Egyptian security services were in talks with the kidnappers via mediators for the release of three Egyptian policemen and four soldiers held at gunpoint overnight in the Sinai peninsula, state media reported.
"There are huge efforts underway" for their release, said Samih Ahmed Bashadi, head of security in the province of North Sinai.
"The security services are in contact with the respectable elders of North Sinai over the matter," Bashadi told state television in a call-in.
According to the official MENA news agency, the kidnappers are demanding the release of a group of prisoners held at a police station in the North Sinai town of El-Arish.
Also Read
The conscripts were returning from a leave of absence when their minibus was stopped at gunpoint in Al-Wadi al-Akhdar, which lies east of El-Arish, they said.
The three captured policemen are from the Central Security Forces while the four other men belong to the armed forces.
Local Bedouin leaders had been called in to mediate between authorities and the kidnappers.
They said several vehicles carrying soldiers heading to military camps in the North Sinai town of Rafah were unable to proceed.
A spate of hostage takings, which usually last for no longer than 48 hours, broke out in Sinai after an uprising forced out president Hosni Mubarak in early 2011 and battered his security services.
Islamist militants have exploited the lawlessness and upheaval in the Sinai peninsula to establish a launchpad for increasingly brazen attacks on security forces, a key gas export pipeline and on neighbouring Israel.