TWO bandits wielding a gun and a knife terrified McDonald’s staff as they robbed a fast food outlet in Altona North.

Detectives are investigating the armed robbery at the fast food restaurant in Altona North at 1.50am on Sunday morning.

The two men are captured on CCTV entering the fast food store, which is located at the intersection of Blackshaws Rd and Millers Rd, armed with a gun and a knife.

The first man threatened staff with a gun before his partner leapt on to the counter brandishing a knife.

media_camera An armed bandit threatens a staff member with a gun. Video: Victoria Police

They then point their weapons towards the scared workers before helping themselves to cash from the registers.

At least three staff were working at the time, according to the CCTV vision.

A white sedan was used by the men and police believe it is a white Nissan Pulsar sedan registration 1GT9RZ which was stolen from Newport before the armed robbery.

media_camera One of the men jumped on to the counter. Video: Victoria Police

media_camera Two armed robbers raided the til at a McDonalds in Altona North. Video: Victoria Police

Investigators have released CCTV footage of the men they believe may be able to assist with their inquiries.

Anyone with information or dash cam footage can phone Crime Stoppers on 1800 333 000 or visit www.crimestoppersvic.com.au.