En polispatrull kontrollerade männen och deras bil strax före klockan fem på måndagsmorgonen.
-Vi hittade diverse utrustning som används för att stjäla bränsle, samt stöldgods som verkar vara stulet ur bilar, säger Kenneth Sundin, vakthavande befäl vid Uppsalapolisen.
Männen är i åldrarna 27 och 33 och greps misstänkta för stöld.