Prime Minister Benjamin Netanyahu and President Nicolas Sarkozy issued a joint statement agreeing ?to use all efforts? to restart the Middle East peace process.