En väktare upptäckte inbrottet vid klockan 04.40 på onsdagsmorgonen. I samband med upptäckten observerade väktaren även två personer som snabbt lämnade platsen.
- Det var två maskerade män som lämnade området i en vit Passat, säger Stefan Hallberg, länsvakthavande polisbefäl.
Både polisen i Uppsala och Gävle kopplades in i fallet, men vid klockan 06.00 var ännu ingen misstänkt gripen.
Hur inbrottstjuvarna tagit sin i butiken är oklart.
- Men det är cigaretter och snus som har tillgripits, säger Stefan Hallberg.
Polisen är nu angelägen om att få in tips från allmänheten som kan ha sett någon vid tidpunkten för inbrottet. Tips kan lämnas på telefonnummer 114 14.