Russia's agriculture watchdog said in a statement that following a meeting in Moscow experts from the two countries "came to an agreement to renew the delivery of all vegetables and fruit from Egypt to Russia, except for potatoes".
A Russian ban against the importation of fruit from Egypt on sanitary grounds came into force on September 22.
The dispute between the two key trading partners began in August when Egypt, the world's top importer of wheat, refused Russian deliveries due to the presence of ergot, a common fungus that can be dangerous in large quantities, in its imports.
Moscow accused Egypt of using the issue as a "haggling" strategy at a time when Russia is primed for a bumper harvest of wheat.
Egypt imports 11 million tonnes of wheat a year, with the government importing five million tonnes a year and the remainder by the private sector.
Egyptian citrus fruit exports to Russia are worth hundreds of millions of dollars a year.