Abundant and diverse small shelly fossils have been reported from Cambrian Series 2 in North China, but the co-occurring brachiopods are still poorly known. Herein, we describe seven genera, five species and two undetermined species of organophosphatic brachiopods including one new genus and new species from the lower Cambrian Xinji Formation at Shuiyu section, located on the southern margin of North China Platform. The brachiopod assemblage comprises one mickwitziid (stem group brachiopoda), Paramickwitzia boreussinaensis n. gen. n. sp., a paterinide, Askepasma toddense Laurie, 1986, an acrotretoid, Eohadrotreta cf. zhenbaensis Li and Holmer, 2004, a botsfordiid, Schizopholis yorkensis (Holmer and Ushatinskaya in Gravestock et al., 2001) and three linguloids, Spinobolus sp., Eodicellomus cf. elkaniiformis Holmer and Ushatinskaya in Gravestock et al., 2001 and Eoobolus sp. This brachiopod assemblage suggests a late Age 3 to early Age 4 for the Xinji Formation and reveals a remarkably strong connection with coeval faunas from East Gondwana, particularly the Hawker Group in South Australia. The high degree of similarity (even at species level) further supports a close palaeogeographic position between the North China Platform and Australian East Gondwana during the early Cambrian as indicated by small shelly fossil data.