A search for direct production of scalar bottom quarks (b) is performed with 310 pb(-1) of data collected by the D0 experiment in pp collisions at square root s = 1.96 TeV at the Fermilab Tevatron Collider. The topology analyzed consists of two b jets and an imbalance in transverse momentum due to undetected neutralinos (chi(1)0), with chi(1)0 assumed to be the lightest supersymmetric particle. We find the data consistent with standard model expectations, and set a 95% C.L. exclusion domain in the (m(b), m(chi(1)0)) mass plane, improving significantly upon the results from run I of the Tevatron.