Is this about a different ZNEU message than the message that gets already created when the PO is created?
You probably know that the message is created with the initial creation, but gets only outputted if the PO is approved.
It sounds rather strange that an approver deletes all items and approves the PO .