The timely implementation of antimicrobial stewardship interventions could delay or prevent the development of higher levels of antimicrobial resistance in the future. In food-producing animals in Australia, high-importance antimicrobials, as rated by the Australian Strategic and Technical Advisory Group (ASTAG), include virginiamycin and third-generation cephalosporins (in individual pigs or cattle). The use of high-importance antimicrobials in companion animals is more widespread and less regulated. There is no national antimicrobial use surveillance system for animals in Australia. Consequently, there is a gap in the knowledge about reasonable use across all sectors of veterinary practice. This study explored attitudes towards the use in veterinary medicine of antimicrobials with high importance to human health, and determined levels of agreement about the introduction of restrictions or other conditions on this use. An online survey was distributed via social media and email from June to December 2020 to veterinarians working in Australia. Of the 278 respondents working in clinical practice, 49% had heard of the ASTAG rating system, and 22% used a traffic light system for antimicrobial importance in their practice. Overall, 61% of participants disagreed that veterinarians should be able to prescribe high-importance antimicrobials without restrictions. If there were to be restrictions, there was most agreement amongst all respondents for only restricting high-importance antimicrobials (73%). There is a need for education, guidance, and practical support for veterinarians for prescribing high-importance antimicrobials alongside any restrictions.