Se precisa que tres detenidos, de nacionalidad egipcia, serán puestos en libertad bajo fianza tras pagar 10.000 libras (635) dólares.
Los otros dos ciudadanos turcos serán entregados a la embajada de Turquía en El Cairo y luego serán deportados del país.
"Las personas mencionadas fueron interrogadas en el marco de la investigación del caso de la agencia turca Anadolu", dice el comunicado citado por la agencia.
El Ministerio de Asuntos Exteriores de Turquía condenó enérgicamente la detención, mientras que la Cancillería egipcia expresó su fuerte desacuerdo con la declaración de la diplomacia turca.
El Ministerio del Interior de Egipto informó que los detenidos preparaban "mensajes negativos con información falsa y fabricada sobre la situación política y económica" en Egipto.
Las autoridades egipcias relacionan a los detenidos con el grupo islamista Hermanos Musulmanes, considerado terrorista en Egipto desde 2013 y prohibida en Rusia y otros países.
Turquía condenó en términos categóricos aquellos acontecimientos en Turquía y las posteriores medidas que tomaron los militares egipcios para sofocar con violencia las protestas de los partidarios de Mursi.
La crisis diplomática entre Ankara y El Cairo culminó con la retirada recíproca de embajadores a finales de 2013.