President Obama gave the first hint of the rescue operation as he entered the House chambers to give his State of the Union address.
He pointed to Defense Secretary Leon Panetta and said, "Leon. Good job tonight."
The SEALs rescued a Virginia woman and a Danish citizen who'd been held hostage since October.
Obama later issued a statement confirming he'd authorized the mission on Monday and praising the Special Operations Forces who rescued Jessica Buchanan and Poul Thisted.
The President also laid down a warning, saying "The United States will not tolerate the abduction of our people, and will spare no effort to secure the safety of our citizens and to bring their captors to justice." The statement went on to say, "This is yet another message to the world that the United States of America will stand strongly against any threats to our people."