The theft took place when two women entered the Vivienne Westwood store, in Flying Horse Walk, central Nottingham, and used a distraction technique to swipe the item.
They made no attempt to pay for the £370 bag before leaving the store at around 1.35pm on 18 May 2023.
Officers have studied CCTV footage as part of their investigation and are now ready to release this image.
Police Constable Reece Lewis, of Nottinghamshire Police, said: “We want to speak to these people urgently as they could hold vital information in relation to our investigation.
“Shop thefts have a detrimental impact on businesses and we always use all the tools at our disposal to bring those committing these offences to justice.”
Anyone with any information should call Nottinghamshire Police on 101, quoting incident number 401 of 18 May 2023, or call Crimestoppers anonymously on 0800 555111.