Electroweak penguin B decays proceed through one loop diagrams at the lowest order. Since new particles beyond the Standard Model can enter in the loop, these processes are very sensitive to new physics. We report measurements of b → sl+l- decays at Belle. We also report other rare B decays sensitive to New Physics. The analyses are based on the full data set at Y(4S) and Y(5S) resonances at Belle.