We search for the radiative penguin decays B-s(0)->phi gamma and B-s(0)->gamma gamma in a 23.6 fb(-1) data sample collected at the Upsilon(5S) resonance with the Belle detector at the KEKB e(+)e(-) asymmetric-energy collider. We observe for the first time