Following a global search, chief supply chain and technology officer for Woolworths Group, Paul Graham has been appointed CEO and managing director of Australia Post.

In his role at Woolworths Group, he led a significant transformation process and a team of 12,000 people. Previously Graham was global chief operating and executive officer for Europe at Deutsche Post DHL (EXEL) with responsibilities spanning 65 countries and 150,000 people.

Shareholder Ministers for Australia Post, Senator Simon Birmingham and Paul Fletcher welcomed the appointment.

“We trust Mr Graham will provide strong direction and leadership as Australia Post continues to deliver record numbers of parcels, even with border closures and ongoing logistical challenges,” the ministers said in a joint statement.

“His experience in building global logistics operations will also prove invaluable to local exporters, as Australia Post continues to invest in supply chains that connect Australian businesses to customers in new markets around the world.”

Rodney Boys will continue to act as interim CEO until Graham takes up his new position in September.