The contract up for grabs will run from March and will be part of an integrated marketing campaign, said Yorkshire Forward head of marketing and communications Teresa Lindsay.
The agency wants to encourage people from outside Yorkshire and Humber to move to the area and invest in the region.
It runs B2B and consumer campaigns and so far has had over 70 expressions of interest in the business.