The Union Cabinet on Wednesday approved a proposal to open up 75 new medical colleges over the next three years.