Männen, som är 29, 35 och 53 år gamla, upptäcktes vid en fordonskontroll på måndagseftermiddagen.
– Man fattade misstankar mot männen och när bilen kontrollerades så hittades stöldgods, säger Nina Dahlström, vakthavande befäl vid Uppsalapolisen.
Stöldgodset visade sig vara en större mängd mobiltelefoner. Männen förhördes under måndagen, men fick sedan gå. De nekar till brott, men misstankarna mot dem kvarstår.