It was the latest in a string of militant attacks on security forces following the overthrow of Islamist president Mohamed Morsi in July.
Much of the violence has taken place in Sinai, where the officials were abducted while en route to a conference in the southern resort town of Sharm El-Sheikh.
Police found their abandoned car near the resort, labour ministry spokesman Alaa el-Din Mohamed told AFP.
An interior ministry official said police were investigating the kidnappings.
Militants have killed scores of soldiers and police in north Sinai since Morsi's overthrow, but have also attacked police in the resort-rich south of the peninsula and elsewhere.
Bedouin tribesman not affiliated with militant groups have also on occasion staged kidnappings in the south, often to force the release of jailed relatives.
----------------------------------------------------------------------------
Much of the violence has taken place in Sinai, where the officials were abducted while en route to a conference in the southern resort town of Sharm El-Sheikh.
Police found their abandoned car near the resort, labour ministry spokesman Alaa el-Din Mohamed told AFP.
An interior ministry official said police were investigating the kidnappings.
Militants have killed scores of soldiers and police in north Sinai since Morsi's overthrow, but have also attacked police in the resort-rich south of the peninsula and elsewhere.
Bedouin tribesman not affiliated with militant groups have also on occasion staged kidnappings in the south, often to force the release of jailed relatives.
----------------------------------------------------------------------------