The firm is seeking a central agency to handle a wide-ranging brief covering corporate, consumer retail and trade PR, and specialist comms for the collision and paint sector.
Euro Car Parts currently draws on ad hoc support from a number of small agencies.
Head of comms and PR Paul Baylis said: "As customer needs change – with more connected cars, and greater social and digital consumption – we are looking to further enhance our relationships."
Baylis said he planned to issue an RFP in the next month and hire the agency by the end of the year, possibly November.
Euro Car Parts, which was acquired by US car repairs giant LKQ Corporation in 2011, operates more than 200 outlets in the UK and Europe. The firm recently opened a new distribution centre in Tamworth measuring one million sq ft, and relaunched its website after a £1m investment.
Baylis joined Euro Car Parts in May after a series of roles in the UK automotive sector including marketing contractor at BMW Manufacturing, corporate comms manager at Volkswagen Financial Services and marketing manager at Jaguar Land Rover.