President Obama and his national security team are facing a number of serious threats.
He promised to avenge the bombings that have cast a shadow over the Winter Olympics.
The last three ethnic Chinese Uighur detainees were sent to Slovakia.
Susan Rice also defended the NSA, but left the door open for changes.
The group, also known as "Signers in Blood," led the assault on the BP oil field in western Algeria, holding several U.S. citizens along with 40 foreign nationals hostage during the standoff.
The two detainees, Saad Muhammad Husayn Qahtani and Hamood Abdulla Hamood, were both previously cleared for release by the U.S. after a review of their cases. Neither man was charged with a crime.
The two are accused of battling U.S. forces in Afghanistan, plotting to bomb U.S. embassy.
Marine Corps leaders have issued a 30 percent, across-the-board budget reduction to all service combat units not preparing for deployment to Afghanistan, Pentagon spokesman Col. Steve Warren said Monday.
Warren could not provide a specific dollar amount on how much the Marine Corps embassy security units would be cut by, but did say funding for those security forces would be cut, to pay for sequestration.
A twin bombing attack on the Iranian Embassy in Beirut killed at least two dozen people on Tuesday, Lebanon's Daily Star reports.