Corynebacterium diphtheriae is commonly isolated from cutaneous skin lesions in the Northern Territory of Australia. We prospectively assessed 32 recent isolates from infected skin lesions, in addition to reviewing 192 isolates collected over 5 years for toxin status. No isolates carried the toxin gene. Toxigenic C. diphtheriae is now a rare occurrence in the Northern Territory.