Health authorities are advising parents to vaccinate babies sooner as the numbers of measles cases surge.