Humberside Police would like to speak to them in connection with a shop theft from the Co-operative in Swinefleet Road, Goole.
The incident happened on 27 February at approximately 1850hrs.
One man is described as aged 25 to 30, slim build, 5ft 8ins tall with dark brown hair and the other is aged 25 to 30, slim build and also approximately 5ft 8ins tall.
The men were seen to enter the supermarket and walk round the displays before one asked a staff member for assistance while the other was seen to select a drink and a sandwich before approaching the till and allegedly offering payment for just the drink.
The pair then left the store.
Anyone who recognises either of the men shown is asked to contact Humberside Police on the non emergency number 101 referring to crime number 1960195. Alternatively call Crimestoppers on 0800 555 111.