Hepatitis B virus (HBV) is prevalent worldwide and causes liver diseases, including acute and chronic hepatitis. Ten HBV genotypes (A-J) with distinct geographic distributions have been reported. Cases of acute HBV infection with genotype A have increased in Japan nationwide since the 1990s, mainly through sexual transmission. To investigate the molecular evolution and phylodynamics of HBV genotypes, we collected acute HBV isolates acquired in Japan from 1992-2002. Full genomes were obtained for comprehensive phylogenetic and phylodynamic analysis, with other Japanese HBV sequences from GenBank that were isolated during 1991-2010. HBV genotypes were classified using the maximum-likelihood and Bayesian methods. The GMRF Bayesian Skyride was used to estimate the evolution and population dynamics of HBV. Four HBV genotypes (A, B, C, and H) were identified, of which C was the major genotype. The phylodynamic results indicated an exponential growth between the 1960s and early 1990s; this was followed by a population bottleneck after 1995, possibly linked with successful implementation of a nationwide vaccination program. However, HBV/A increased from 1990 to 2003-2004, and then started to decrease. The prevalence of genotype A has increased over the past 10 years. Phylodynamic inference clearly demonstrates a steady population growth compatible with an ongoing subepidemic; this might be due to the loss of immunity to HBV in adolescents and people being born before the vaccination program. This is the first phylodynamic study of HBV infection in Japan and will facilitate understanding the molecular epidemiology and long-term evolutionary dynamics of this virus in Japan.