The newspaper, which spends £7m above-the-line each year, is already in talks with a number of agencies and is in the process of drawing up a shortlist.
Jeremy Deedes, marketing director of The Telegraph Group, puts the move down to the needs of the paper having changed.