Enligt tidningen var det en privatperson som hittade väskan med vapnet och ammunition i ett buskage.
Senare under tisdagen höll polisen en presskonferens där man uppgav att läget i Uppsala fortfarande var allvarligt men att man även gjort framsteg.
– Läget har lättat lite i Uppsala län utan avlidna eller skadade de senaste två veckorna, det beror på väldigt offensivt polisiärt arbete där man har lyckats stoppa de här allvarliga dåden, säger Jale Poljarevius.
Han berättade även om stora beslag av vapen och sprängämnen samt om frihetsberövanden som lett till den lugnare lägesbilden i Uppsala.
SVT söker polisen.