We report on a new search for two-body baryonic decays of the B meson. Improved sensitivity compared to previous Belle results is obtained from 414 fb^-1 of data that corresponds to 449 million B B-bar pairs, which were taken on the Upsilon(4S) resonance and collected with the Belle detector at the KEKB e^+e^- collider. No significant signals are observed and we set the 90% confidence level upper limits: Br(B^0-> p pbar) <1.1X10^-7, Br(B^0-> Lambda Lambda-bar) < 3.2X10^-7 and Br(B^+-> p Lambda-bar) < 3.2X10^-7.