The company has invited three agencies to pitch after the incumbent, Unity, failed to come up with a suitable creative solution. The pitch is being handled by the AAR.
Bendicks, which is owned by the German company Storck, is a sister brand of Werthers Originals, Campino, Toffifee and Mingles.
At the moment, the pitch only involves Bendicks, but agencies are hoping the brief might extend to other Storck brands. The move would reflect the company's decision to centralise its media into Brand Connection.
Unity also works on Mingles, which launched in 2002 to compete with brands such as Cadbury's Heroes, Nestle Rowntree's Quality Street and Masterfoods' Celebrations.
One ad it developed for the brand featured a handyman getting stuck in a women's changing room.
Advertising for Werthers and Campino has previously been developed by Storck's in-house creative shop in Germany.
Bendicks' advertising account was previously handled by Leagas Delaney, which lost the account in 2000 when it was moved in-house.
Last year, Bendicks spent £4.8 million on advertising across all its brands. This figure is expected to rise to £6 million this year.