The company - part of global entertainment giant Walt Disney - has retained BMA Communications for the past two-and-a-half years, but a Disney spokeswoman said it was 'time for a change'.
BMA worked as the UK press office for Disney Stores promoting product ranges and supporting film releases on video and DVD.
Six agencies are in the running and Disney expects to make an announcement next month.
'We've had some great results with BMA but we are looking at different agencies and seeing what they've got to offer,' said the spokeswoman.
'We have a good relationship with the consumer press but we just want to bring in fresh thinking,' she added.
The appointed agency will report to Disney Stores director of marketing and PR Joanne Webb, who is filling in on an interim basis as Debbie Garton is on maternity leave.
Disney Stores' current promotional focus surrounds animated blockbuster Lilo and Stitch, which premieres in London this weekend.
Last week Disney Stores Europe and Asia-Pacific chief Ben Gordon quit to join retailer Mothercare as CEO.