Creo que lo que necesitas es esto:
START TRANSACTION;
DELETE FROM tab1
where id = (SELECT id FROM tab1 WHERE /*your condition here*/);
COMMIT;
Editar: Según el comentario de OP a continuación, no hay forma de saber qué fila fue la última eliminada, pero puede crear un Activador para hacer eso por usted, vea Este tutorial.