Czech Prime Minister Petr Necas said Sunday he would step down, after a massive corruption scandal in which his top aide was indicted for bribery.