In line with the document endorsed earlier in the day, the armed forces and secret services can act abroad to stop terrorist activity in order to protect citizens' rights and freedoms, Russia's sovereignty, independence and territorial integrity.
"We referred to Article 51 of the UN Charter in the preamble to our resolution," Sergei Mironov said.
"Countering international terrorists, the fight against the masterminds and perpetrators of terrorist acts is a difficult problem and there may be failures," he said.
Mironov said Russia's special services had started working more effectively recently and that he hoped the new resolution would allow them "demonstrate their skills."
President Vladimir Putin asked parliament for broader anti-terrorist powers in the wake of the killings of five Russian diplomats in Iraq, allegedly by an al-Qaeda-linked group. One was shot on June 3 and the other four were abducted in the attack and later executed.
Last week, Putin ordered the secret services to hunt down and eliminate the killers, and offered a $10 million reward for information leading to their capture.
Putin said Thursday that using special services overseas to combat terrorism was not a breach of international law.
"I see no violations here. Under Article 51 of the UN Charter, states can individually or jointly rebuff an aggression. It does not say that this aggression should come from one state against the other," Putin said during a Web cast.