The ministry said the MIG 21 Lancer fighter plane was struck by the objects during an Oct. 31, 2007, check flight but was able to land safely, Hotnews.ro reported Friday.
Lt. Col. Nicolae Grigorie said a video recorded by cameras onboard the plane depicts "two solid bodies, which are not translucid."
Grigorie said authorities are working to determine what the objects could have been.
"They couldn't be birds because there are no birds in Europe able to fly so high. And they couldn't be ice bodies because it was a clear sky -- neither could they be pieces of another plane or a meteor," he said.
He said the government has ruled out rocket launches and ground artillery fires as causes of the incident.