A new Middle Permian locality in northern Johore, Peninsular Malaysia, yields a small-sized, but compositionally unique, brachiopod fauna consisting of eight species: 'Pseudoleptodus' sp., 'Caricula' cf. 'salebrosa' Grant, 'Neochonetes' ('Nongtaia') aff. 'arabicus' (Hudson & Sudbury), 'Karavankina' sp., 'Transennatia' cf. 'insculpta' (Grant), 'Hustedia' sp., 'Orthothetina' sp., and martiniid indet. The first four genera are new records for Malaysia; in particular, the rare taxa 'Pseudoleptodus' and 'Caricula' characterize the fauna. The brachiopods occur together with the ammonoid 'Agathiceras' sp., the nautiloid 'Foordiceras'? sp., bivalves, and crinoid stems. The locality belongs to the East Malaya terrane of the Cathaysian biotic region, but some affinities to species of the Sibumasu province are recognized. The Malaysian forms of 'Pseudoleptodus', 'Caricula' and 'Transennatia' are similar to those of the Ratburi Limestone (southern Thailand). A Roadian–early Wordian age is interpreted for the Johore fauna. The similarity of brachiopods reported here with those from the Ratburi Limestone suggests that there was species interchange or one-way migration between shallow waters of East Malaya and Sibumasu across the main Palaeo-Tethys. The Tethyan seaway between the two terranes must have been narrower than previously interpreted by some authors to allow such faunal traffic during the Roadian–Wordian time period.