MySQL - Ultimo ID Insertado

Hola a todos!!. Tengo una duda. Estoy usando un trigger que agrega un registro en una tabla cuando elimino un registro de otra. Ej.: Al eliminar un encargo de la tabla encargo (la cual tiene el trigger), se me añade un registro a la tabla notasDeCredito. Lo que necesito es saber el id que se agrega en la tabla notasDeCredito (que es autoincrementable). Probé con la función last_insert_id(), pero no me lo retorna, si no que me devuelve siempre 0. Alguien sabe como puedo solucionar este problemita?

Les dejo el código del trigger por las dudas...

BEGIN
IF OLD.Senia > 0 THEN
INSERT INTO notascredito (IDCliente, Monto, Fecha) VALUES (OLD.IDCliente, OLD.Senia, CURDATE());
END IF;
END

Aclaración: probé la función last_in.... sin cortar la conexión, pero no me devuelve lo que necesito

Gracias de antemano a todos los que puedan ayudarme!!!!!

El trigger es before o after insert?

no te comprendo muy bien. Pero en la tabla encargos es after delete. Para poder sacar los datos que hay.
Y en la tabla nota de credito ntengo un after insert que es:

BEGIN
DECLARE credito FLOAT(10,2) default '0.00';
SELECT TotalCredito INTO credito FROM clientes WHERE ID = NEW.IDCliente LIMIT 1;
UPDATE clientes SET TotalCredito = credito + NEW.Monto WHERE ID = NEW.IDCliente;
END

lo que hace es calcualr y actualizar el credito de un cliente.
Me está faltando algo?

MUCHAS GRACIAS!!!!!!!!!!!