Olmert met with Israeli Defense Minister Amir Peretz and senior defense officials, and afterward issued a statement authorizing Israeli troops to take "pinpoint action" against rocket launching sites in Gaza, The Jerusalem Post reported.
"At the same time, Israel will continue to abide by the cease-fire," the statement said.
Hamas government spokeswoman Ghazi Hamad denounced the military response authorization but said, "We still believe that this agreement is alive."
Not long after Olmert's statement, a Palestinian rocket was fired from Gaza toward the Israeli town of Sderot, but no injuries were reported.
Abu Hamza, a spokesman for Islamic Jihad, said the rocket fire was a response to Israeli arrests of operatives in the West Bank, which is not covered by the truce.
Man spent 15 hours in jail for plugging electric car into an outlet at a school
Ron Burgundy interviews Peyton Manning on SportsCenter