Egypt's Defence Minister Sedky Sobhi discussed with Russia's Deputy Prime Minister Dmitry Rogozin means of bolstering military cooperation during talks in Cairo on Tuesday, Egypt's army said in a statement.
The two leaders looked at efforts to "boost cooperation…and exchanged views on the regional and international developments and effects on security and stability in the Middle East," said the statement, published on the army's official Facebook page.
In October 2015, Egypt and Russia held military exercises on Egyptian soil for the first time.
Egypt is in talks with Russia to resume flights to its popular Red Sea resort of Sharm El-Sheikh, over a year since the bombing of a Russian passenger jet that killed all 224 on board and prompted a suspension of air traffic.
Egypt is struggling to revive tourism, a key source of hard currency, which has been hard hit since the 2011 uprising ushered in a period of political turmoil.