Using a 492 fb(-1) data sample collected near the Y(4S) resonance with the Belle detector at the KEKB asymmetric-energy e(+) e(-) collider, we observe the decay B-0 --> p (p) over barK*(0) with a branching fraction of (1.18(-0.25)(+0.29)(stat) +/- 0.11(sy