Gundagai's dog and tuckerbox statue has been dislodged, sparking a NSW Police search for the culprits.

A motorist on the side of the Hume Highway saw a man vandalising the statue about 4pm on Sunday, police said.

The dog and tuckerbox ended up in the wishing well surrounding the statue.

Police have released images of a man and a woman they want to speak to in relation to the incident.