Avipoxviruses have been recognised as significant pathogens in the conservation of numerous bird species. However, the vast majority of the avipoxviruses that infect wild birds remain uncharacterised. Here, we characterise a novel avipoxvirus, mudlarkpox virus (MLPV) isolated from an Australian passerine bird, mudlark (Grallina cyanoleuca). In this study, tissues with histopathologically confirmed lesions consistent with avian pox were used for transmission electron microscopy, and showed characteristic ovoid to brick-shaped virions, indicative of infectious particles. The MLPV genome was >342.7 Kbp in length and contained six predicted novel genes and a further six genes were missing compared to shearwaterpox virus-2 (SWPV-2). Subsequent phylogenetic analyses of the MLPV genome positioned the virus within a distinct subclade also containing recently characterised avipoxvirus genomes from shearwater, canary and magpie bird species, and demonstrated a high degree of sequence similarity with SWPV-2 (94.92%).