The company, which currently uses Jackie Cooper PR, Euro RSCG Leedex and Noble PR, wants to consolidate its consumer support into one firm.
The chain is understood to have shortlisted Leedex, Exposure and three others.
Edelman, which handles corporate PR for BK, was not invited to pitch; nor was JCPR, its consumer arm.
BK corporate comms manager for EMEA and Asia-Pacific Dara Grogan said she had yet to decide whether to put Edelman's account up for grabs, but stressed that its brief was not currently affected by the consumer overhaul.
The winning agency will be expected to promote new menu choices and highlight the range of food on offer at BK outlets.
Consumer and brand PR manager for the UK and Europe Lesly Hughes is handling the pitch. The Grove PR Consultancy, which handles internal comms for BK, is not affected.