This study aimed to identify the factors predicting rubella vaccination status based on self-reported data and the presence of sufficient rubella antibody titers in pregnant women in Japan. We used the results of the nationwide questionnaire survey conducted at obstetric facilities in the Pregnant Women Health Initiative Project (PWHI), with 23 participating hospitals recruiting pregnant women from June 2018–November 2019. We extracted age, the number of deliveries, educational level, household income, pre-pregnancy smoking, and knowledge of rubella from questionnaires and medical records. We analyzed the association of rubella vaccination status and antibodies with each of these factors. We found that the number of previous deliveries, educational level, annual household income, smoking before pregnancy, and knowledge of rubella were factors predicting self-reported rubella vaccination status, while age and the number of previous deliveries were identified as factors predicting the presence of sufficient rubella antibody titers (32 folds or higher). Women considering pregnancy should be immunized against rubella to prevent congenital rubella syndrome in the future. Furthermore, social policies are needed to strongly encourage vaccination, especially for all citizens who were not given the opportunity or missed the chance to be vaccinated against rubella.