Culex gelidus Theobald was recorded for the 1st time in Australia in May 1999 from 2 locations (Brisbane and Mackay, Queensland) approximately 820 km apart. Larval samples were collected from a semi-permanent freshwater swamp and an open drain and reared to adults in laboratories. Implications for Australia are discussed.