Three specimens of the crangonid sand shrimp species Crangon uritai are reported from the muddy intertidal zone of Newport in Port Phillip Bay, Victoria. The discovery of the species in the bay is the first record of the genus Crangon from Australian waters and the first report of the East Asian coastal species Crangon uritai from the southern hemisphere. Its status as an introduced species is suggested and the likely vector for introduction is discussed. A key to the identification of crangonid shrimp species from Port Phillip Bay is included.