The first record of the blattelline cockroach Margattea nimbata nimbata (Shelford) is reported from Queensland. A population of the species was discovered inhabiting the strand flora at Clifton Beach, north of Cairns. The species was recorded initially in Australia from the Darwin, Northern Territory area in the early 1960s but has not been recorded since. It is a well-known species in South Asia. Illustrations for identification and habitat notes are provided.