Chris Amor will be joining from Opera Media, Omnicom Media Group's division that specialises in media negotiation, where he has led deals for print, radio and out of home for the past two years.
He assumes the duties of Shreeve who is said to be staying within the group, although no further details were provided.
Dominic Carter, commercial director at News UK Commercial, said: "Chris's extensive agency experience working with major brands across all types of media within an important network will be a great asset to News UK Commercial.
"He has a strong understanding of our brands and as the media landscape continues to evolve he will play a key role in helping advertisers and customers understand our one audience sales proposition. I am really looking forward to him joining the team."
"Matt Shreeve has been in this role for the past three years and has made significant strides in changing our contractual base and the way we trade, he has step-changed the business in this regard.
"Matt has made and will continue to make a significant contribution to the Commercial team over the coming months."
Amor will report to Dominic Carter and will start in his role early next year.