"Teóricamente, existen tales requisitos previos", dijo a los periodistas al margen del Foro Económico Oriental.
El ministro señaló que la cuestión se está examinando en el nivel más alto.
Mencionó además que El Cairo manifestó su disposición a firmar un protocolo sobre seguridad de la aviación con Rusia.
Rusia suspendió la comunicación aérea con Egipto en noviembre de 2015 después de que un avión de pasajeros de la aerolínea rusa Kogalymavia, que volaba de Sharm el Sheikh a San Petersburgo, explotara en pleno vuelo en el Sinaí.
Los investigadores rusos concluyeron que se trató de un ataque terrorista y más tarde el Gobierno egipcio reconoció que fue un atentado.
Al referirse a este tema el presidente ruso, Vladímir Putin, indicó que espera la pronta reanudación de los vuelos a Egipto.
Lea más: El presidente ruso anuncia su próxima visita a Egipto para impulsar las relaciones
La tercera edición del Foro Económico Oriental se celebra en la ciudad rusa de Vladivostok, en el Pacífico ruso, el 6 y el 7 de septiembre.