Traders would be allowed to export rice provided they sell the government one tonne of medium-grain rice at 2,000 Egyptian pounds($279.72) for every tonne of rice they export.
Exporters would also have to pay a tariff of $280 per tonne exported, the minister said.
Egypt first imposed a ban on exports in 2008 saying it needed to save the rice for local consumption and wanted to discourage rice farmers from growing the crop to save water.
However, rice exporters have complained that the ban on free exports has led to the rise of a contraband trade by creating a large price difference between domestic and export markets.