Israel authorities have begun implementing the terms of a ceasefire agreement that went into effect early Tuesday, officials in Gaza said, as life slowly began returning to normal after 50 days of bombardment on the besieged coastal enclave.