CANBERRA, AAP – Australia Post has named Woolworths supply chain boss Paul Graham as its new chief executive, five months after Christine Holgate quit over a luxury watch expenses scandal.

Mr Graham has worked in digital marketing and retail across Australia, Europe and Asia for the past 40 years, including as a senior executive at Deutsche Post DHL.

“Paul has a demonstrated track record of delivering results in large, complex organisations and is a proven leader managing large teams,” Australia Post chairman Lucio Di Bartolomeo said on Monday.

Mr Graham will start in the role in September.

His annual salary has been set at $1.46 million per year, with the potential to double his pay through bonuses.

The announcement comes on the eve of a Senate inquiry into Australia Post, with Ms Holgate and Mr Di Bartolomeo both due to give evidence.