Albanerpetontids are an enigmatic fossil amphibian group known from deposits of Middle Jurassic to Pliocene age. The oldest and youngest records are from Europe, but the group appeared in North America in the late Early Cretaceous and radiated there during the Late Cretaceous. Until now, the Asian record has been limited to fragmentary specimens from the Late Cretaceous of Uzbekistan. This led to speculation that albanerpetontids migrated into eastern Asia from North America in the Albian to Cenomanian interval via the Beringian land bridge. However, here we describe albanerpetontid specimens from the Lower Cretaceous Kuwajima Formation of Japan, a record that predates their first known occurrence in North America. One specimen, an association of skull and postcranial bones from a single small individual, permits the diagnosis of a new taxon. High Resolution X-ray Computed Microtomography has revealed previously unrecorded features of albanerpetontid skull morphology in three dimensions, including the presence of a supraoccipital and epipterygoids, neither of which occurs in any known lissamphibian. The placement of this new taxon within the current phylogenetic framework for Albanerpetontidae is complicated by a limited overlap of comparable elements, most notably the non-preservation of the premaxillae in the Japanese taxon. Nonetheless, phylogenetic analysis places the new taxon closer to Albanerpeton than to Anoualerpeton, Celtedens, or Wesserpeton, although Bootstrap support values are weak. The results also question the monophyly of Albanerpeton as currently defined.