The deployment came after a number of members of parliament called on armed groups in the Palestinian refugee camps to disarm.
A number of MPs headed by opposition leader Michel Aoun accused the government of not taking the matter seriously enough.
Earlier, a siege was imposed by the Lebanese army on the base of a Palestinian faction deemed to be pro-Syria.
In response, the Popular Front for the Liberation of Palestine-General Command criticised the Lebanese government over what it described as a "pressing siege" imposed on a number of its military positions in Lebanon.
Lebanese Information Minister Ghazi Al-Aridi has rejected demands for disarming the refugee camps and Hizb Allah in accordance with the Security Council resolution 1550.
"Those two files can only be resolved within Lebanese internal dialogue," he said at the end of a government meeting.
He stressed at the same time that Lebanon would not accept to destroy itself for the sake of others. He declined to elaborate further.