'It was also reported that one of the men threatened an employee with a knife at the Auburn store,' police said in a statement.
NSW Police has released an image of the alleged crime in progress in an attempt to identify the men.
The first wanted man is described as being of Mediterranean or Middle Eastern appearance, of solid build, aged in his 30s and about 185-190cm tall. He was wearing a grey polo shirt and has tattoos on his arms.
The second fugitive is described as being aged between 30 and 35, of slim build, about 175-180cm tall and was wearing black Adidas pants and a camouflaged hooded jumper at the time of the alleged offences.
'I support any measures taken by police to protect our communities from this sort of disgraceful criminal activity, ' said Minister for Police and Emergency Services, David Elliott.
'The people of NSW will not tolerate criminal behaviour at any time let alone during this crisis.
'People need to grow up and look out for our most vulnerable.'
Anyone with information should contact Crime Stoppers on 1800 333 000.