It occurred at 1.20pm on Tuesday 22 May 2012, at the Woodlands Stop & Shop filling station on Wetherby Road.
The two men officers are trying to trace are believed to have entered the store before taking motor oil from a shelf and leaving without paying for it.
The only description of the men is that they are white. At the time of the theft one man was wearing an orange work jacket and the second was wearing a fluorescent yellow jacket.
PC Emma Hayes, of Harrogate Safer Neighbourhood Team, said:
If you recognize either of the men in the images please contact the police or Crimestoppers straight away.
I am also asking the men themselves to come forward in case there has been a misunderstanding.
Anyone who can help the police with their enquiries is asked to contact Harrogate police on 101, press option 2 and ask for Emma Hayes. Alternatively you can email information to Emma.firstname.lastname@example.org
Or call Crimestoppers anonymously on 0800 555 111 quoting reference number 12120081998.