Det nya fyndet har gjorts på nästan samma ställe, säger Anna Kowalska vid stadsförvaltningen.
Den tysktillverkade 500-kilosbomb man tog hand om under helgen oskadliggjordes på måndagen på ett övningsfält.
LÄS MER: 50.000 evakueras efter bombfynd i Hannover
Bialystok ligger knappt 20 mil nordost om huvudstaden Warszawa, nära gränsen mot Vitryssland.
Under andra världskriget förekom häftiga strider där mellan nazistiska ockupationsstyrkor och sovjetiska Röda armén.