The Upper Darby Police Department released images of the two suspects on its Facebook page on Wednesday.
One of the men was wearing a Gucci shirt and ripped jeans. The other had on a Patagonia sweatshirt.
In another image, one of the suspects could be seen wearing a McDonald Building Company vest.
Police say the duo has been seen recently playing lottery skill machines in convenience stores.
They then kick open the machines and flee with the money inside.
Several other police departments are investigating the same type of thefts, police say.
Anyone with information on the men is asked to contact Upper Darby police.
Meanwhile, McDonald Building Company issued the following statement:
"McDonald Building Company has verified that the individual shown wearing the orange vest is not an employee, past or present. McDonald Building Company is cooperating with all law enforcement officials to assist in solving this case."
MORE TOP STORIES: