Aussies have been issued an urgent health warning after a highly infectious disease was detected in a major city.