French President Nicolas Sarkozy and U.S. President Barack Obama agreed to continue military support to Libyan rebels as long as the Gaddafi regime and his troops refuse to surrender, the Elysee Palace said Tuesday in a statement.