Prosecutor Saqr Saqr said former Information minister Michel Samaha and Syrian Gen. Ali Mamlouk are accused of transporting explosives from Syria to Lebanon to carry out terrorist attacks, The (Beirut) Daily Star reported.
The explosives were intended "to kill clergymen, politicians, lawmakers and citizens," Saqr said.
Samaha was also accused of working with foreign intelligence against his country. He was arrested last month.
A warrant for Mamlouk's arrest was issued earlier this month.
If found guilty of the charges, the two could face the death penalty.
Saqr's recommendations were referred to Military Investigative Judge Riad Abu Ghayda who will issue the final indictment in the case.