Police have arrested two men in relation to a bottle shop armed robbery near Lake Macquarie last night.

About 7.30pm (Saturday 8 February), a man armed with a knife entered a bottle shop on Walmsley Street in Dora Creek.

The man threatened staff and left the scene with cash and a bottle of alcohol. He left the scene in a dark green Holden which was being driven by another man.

A highway patrol officer from Tuggerah Lakes Local Area Command stopped the Holden for a traffic offence on Wyee Road.

He discovered the car matched the description of the one used in the robbery and both men inside were arrested.

The pair, aged 34 and 29, was taken to Toronto Police Station.

They will be charged over the armed robbery and will appear at Newcastle Local Court later today.