Officers were called to Waitrose in Ossington Way, Newark, following reports of shoplifting in the store.
Multiple bottles of alcohol were reportedly stashed inside backpacks by two suspects who then left the shop without paying.
The theft took place at around 1.40pm on 6 February 2023.
Police have now launched an appeal to track down two men they believe could assist them with their investigation.
PC Emma Weatherhill, of Nottinghamshire Police, said: “Shop thefts of this nature are completely unacceptable and seriously undermine the good will amongst the community.
“There’s an untold agreement that shoppers have to pay for items they want – they can’t steal them.
“Thefts of this nature are a blight on society and will always be investigated by Nottinghamshire Police.
“We believe the two people pictured could have important information that could assist our inquiries, so we’d ask anyone who recognised to contact us.
“Information can be reported to the police by calling 101, quoting incident 23000079126, or to Crimestoppers anonymously on 0800 555 111.”
More from Nottinghamshire Police
View all Nottinghamshire Police coverage
- Police Hunt Wanted Man Over Nottingham Sexual Assault
- Fatal Car Collision Claims Life Near Sutton-Ashfield Golf Club
- Stalker Jailed for Relentless Harassment Campaign
- Murder Probe Launched After Woman Found Dead in Milton
- Two Kids Injured in Shocking Bike-Car Smash in Nottingham
- Man’s Body Found in Car Pulled from River Trent
More from Nottinghamshire Police
View all Nottinghamshire Police coverage
- Police Hunt Wanted Man Over Nottingham Sexual Assault
- Fatal Car Collision Claims Life Near Sutton-Ashfield Golf Club
- Stalker Jailed for Relentless Harassment Campaign
- Murder Probe Launched After Woman Found Dead in Milton
- Two Kids Injured in Shocking Bike-Car Smash in Nottingham
- Man’s Body Found in Car Pulled from River Trent
More from Nottinghamshire Police
View all Nottinghamshire Police coverage
- Police Hunt Wanted Man Over Nottingham Sexual Assault
- Fatal Car Collision Claims Life Near Sutton-Ashfield Golf Club
- Stalker Jailed for Relentless Harassment Campaign
- Murder Probe Launched After Woman Found Dead in Milton
- Two Kids Injured in Shocking Bike-Car Smash in Nottingham
- Man’s Body Found in Car Pulled from River Trent