Coiled nautiloid Shells referred to 'Sibyllonautilus bamaensis' Sone sp. nov. are reported from the top of the Gua Bama limestone hill in Pahang, Peninsular Malaysia. This is the first record of the genus in Southeast Asia; a pre-Ladinian, Triassic age is indicated for the occurrence. Based on the presence of 'Sibyllonautilus' and previously reported Late Permian (Lopingian) foraminifers and algae, the Gua Bama limestones are interpreted to range from the Late Permian to the Triassic. It further seems plausible that some parts of Gua Bama are stratigraphically correlated to those of the nearby Gua Sei limestone hill, which has yielded basal Triassic conodonts, and that either or both the Gua Bama and Gua Sei hills may contain yet unconfirmed successions of the Permian-Triassic boundary.