En container samt väggar och fönster vid en återvinningscentral i Tierp utsattes för klotter i slutet av januari. Männen misstänks också ha klottrat på en byggnad och en grävmaskin hos ett företag i Tierp.
Polisen beslagtog bland annat 23 sprayburkar och två dunkar påfyllningsfärg när männen greps. Båda åtalas nu för skadegörelse.