Japan's Ministry of Health and Welfare will offer free rubella vaccinations for men aged 39-56 to stem an epidemic.