Police have searched a far north Queensland property in connection to an unsolved $2.4 million armoured car robbery that occurred in Melbourne almost 20 years ago.

Five offenders dressed as workmen held up an Armaguard truck on Harcourt Parade in Richmond on June 22, 1994.

Twenty years on, a cold-case investigation led by Victoria Police’s Purana Taskforce has identified links between the armed robbery and a location in Mossman.

Victorian detectives searched a rural Mossman property and a number of other locations in the surrounding area last month looking for evidence.

A number of items were seized and sent to Victoria for forensic testing.

Authorities believe a vehicle used during the armed robbery may still be in the region.

Detectives are also hoping to identify the current location of an early model Bedford or Dodge tradesman type utility, believed to have been used during the armed robbery.

The utility was fitted with large storage lockers on the rear of the vehicle.

It is believed the vehicle was transported to Queensland in the weeks following the armed robbery and disposed of at a vehicle wrecking business in North Cairns.

Police have released an image of the type of vehicle they are looking for.

In the weeks following the armed robbery, two people went into a bank in the Melbourne CBD and attempted to exchange some of the money that had been stolen.

Victoria Police have released images of a man and a woman from CCTV footage that they’re looking to speak to.

Detectives are appealing to anyone that may have knowledge of the vehicle’s whereabouts, or the identity of the man and woman in the bank CCTV, to contact Crime Stoppers on 1800 333 000 or www.crimestoppers.com.au.