Dunedin Police need to identify two males who were seen at the Night and Day store in the Octagon yesterday morning around 5.24am.
Both males have entered the store and shortly afterwards have left separately before getting back into the truck and heading north.
Police are still not sure of why the truck was stolen, or where it is headed, but are asking members of the public to keep an eye out and report any sightings directly to police.
The truck is very distinctive with a blue cab and a bright yellow tank with the words "BARRY DELL PLUMBING" written on the side.
There have been a number of reported sightings of the truck heading north on SH1 towards Christchurch throughout yesterday.
Police would like to hear from anyone who knows who these two males are and ask them to contact their local police station.
Alternatively, information can be provided anonymously via the organisation Crimestoppers on 0800 555 111.