Что-то с чем-то противоречит. Какое отношение к вызову удалёной процедуры имеет триггер, и как всё это увязывается с commit'ом?
Или вы из триггера зовёте через dbms_sql удалённую процедуру? Но тогда на это всё (кроме случая autonomous transaction) распространяется глобальный для данной транзакции commit.
И если при commit сработал отложенный констрейнт, или вообще транзакцию просто откатили, то никаких изменений данных вы просто не увидите.

Кстати, а как вы удаляете?