The deal follows a trial campaign conducted by Tribe in South West England in March, which involved various marketing stunts aimed at engaging with local businesses and demonstrating TNT Post's mailing services.
TNT Post now plans to roll out the activity through Tribe across the country, to communicate to local businesses the benefits of its T service -- a day definite mailing service for businesses that send more than 250 unsorted mail items per day, or have weekly, monthly or irregular mailshot requirements.
Nick Wells, chief executive of TNT Mail UK, said: "Consumers are bombarded by hundreds of marketing messages a day, many of which are not even acknowledged.
"We wanted to find a medium that would actually engage with potential customers and offer on the spot information which would then result in a call to action."
TNT Post said it would be working with Tribe to develop "creative marketing methods" that will encourage higher response rates from potential new business.
TNT Post was recently awarded a three-year contract by BT to deliver its Phone Book to 3.2m homes across the UK.