"La FRF ha terminado su contrato con Piturca por acuerdo mutuo", señaló la entidad en un comunicado de prensa.
El presidente de la Federación, Razvan Burleanu, ofrecerá el próximo lunes más información sobre la marcha del seleccionador.
Piturca, de 58 años, estaba al frente del equipo nacional rumano desde el año 2011.
El equipo rumano se encuentra en la segunda posición del grupo F de la clasificación para la Eurocopa 2016 en Francia.
La prensa rumana especula que el ahora ex seleccionador podría haber aceptado una oferta del club Al Ittihad de Arabia Saudí.