Military Examining Magistrate Imad al-Zain issued on Wednesday arrest warrants against two al-Qaida suspects for preparing homemade explosives, the state-run National News Agency said.
NNA identified the two suspects with their initials as S.D and S.A.
It said the men were involved in the transportation in northern Lebanon of chemicals and explosive devices used in bomb-making.
One of them, who is an inmate at Roumieh prison, is suspected of communicating with wanted criminals at the Ain el-Hilweh Palestinian refugee camp in the South to secure the bombing devices, NNA added.
By long-standing convention, the Lebanese army does not enter the country's 12 refugee camps, leaving security inside to the Palestinians themselves.
Ain el-Hilweh, the largest Palestinian camp in the country, is home to about 50,000 refugees who live in dire conditions and is known to harbor extremists and fugitives.
Also Wednesday, a Syrian identified as Marwan Qassem was arrested by the Lebanese army in Ras al-Ain near the eastern city of Baalbek for smuggling arms, Voice of Lebanon radio (93.3) reported.
NNA said Qassem was in his white Hyundai when the arrest was made.
