Conventional taxi drivers are up in arms as more and more commuters opt for the two apps for rides in the Egyptian capital.
The cab drivers protest that not only they are losing clients to Uber and Careem, but the two services use vehicles that are unregistered for ferrying commuters.
Egypt's cabinet said the authorities would take steps to regulate the two ride-hailing services.
Signup to our newsletter and follow us on Facebook and Twitter!
The parliamentary affairs ministry would "prepare legal amendments to regulate the applications after reviewing similar legislation in other countries," the cabinet said, adding the changes would be presented within a month.
Uber and Careem drivers would also "have to pay taxes" and their apps would need to establish a "suitable framework for traditional taxi drivers to join them," the cabinet said in a statement.
Earlier this month, Uber agreed with the Moscow government to use only officially licensed taxi drivers.
Since its launch in San Francisco five years ago, Uber has enjoyed spectacular global growth, and is now operating in more than 60 countries. It began services in Egypt from November 2014.
The United Arab Emirates-based Careem, which operates across 20 cities in the Middle East, has also made inroads in Egypt.