There are fears Australia's highly sensitive diplomatic mail network has been breached, after private contractors working on the service were fired for alleged misconduct.

AM can reveal international courier company DHL has now referred the matter to federal police.