The number of new companies registered in India surged by 29 per cent year-on-year in May this year to 20,718, reflecting the acceleration in economic activity, according to the latest monthly bulletin released on Monday by the Ministry of Corporate Affairs.