The Netherlands-based business has approached various creative agencies throughout Europe and has drawn up a shortlist to pitch in mid-May.
Andew Huestis, the marketing and communications director at TNT Express, said: "We are considering our marketing strategy and looking at the European market especially. At present, we are considering our options." He added that he was considering a global review.
TNT Express operates across most of the major countries in Europe, Asia and Australasia. In addition to its express service, TNT operates two other divisions: mail and logistics, but at present it has no plans to market these divisions.
The company does not currently have a retained above-the-line agency, although in the past J. Walter Thompson has handled the business internationally. In 1996, it developed the strapline "We take it personally" and also branded TNT with the orange colour it uses today.
TNT's main competitors in the express delivery service in the UK include Fed-Ex, DHL, UPS and Parcel Force. They have a combined UK spend of £13.5 million.