Kevin Celli-Bird sa på torsdagen att han upptäckte den utmärglade fågeln på bakgården till sitt hem i Melbourne.
Duvkapplöpning är en sport som involverarspecialtränade "racing" duvor. De transporteras till tävlingssträckan varifrån de släpps samtidigt. Fåglarna måste flyga till sin plantskola efter att ha tillryggalagt en viss sträcka på vägen. Med hjälp av detta avstånd och den tid som ägnas åt flygning beräknas hastigheten för var och en av duvorna.
Experter misstänker att duvan, som Kevin döpte till Joe efter USA:s tillträdande president, tog en tur på ett lastfartyg för att korsa Stilla havet.
Joes bedrift uppmärksammade inte baraAustraliska medier, men också ökända för sin karantän- och inspektionstjänst. Myndigheter ringde Kevin på torsdag för att be honom fånga fågeln. Men han kunde inte fånga duvan.
Myndigheterna överväger nu att anställa en professionell fågelfångare.
Jordbruksministeriet ansvarar förbiosäkerhet, sade att duvan inte fick "stanna kvar i Australien" eftersom dess upptäckt "skulle kunna hota Australiens livsmedelssäkerhet och lokala vilda fågelpopulationer."
"Detta utgör en direkt biosäkerhetsrisk för australiensiska fåglar och vår fjäderfäindustri", sa byrån i ett uttalande.
Tidigare 2015 hotade regeringenavliva två Yorkshire Terrier, Pistol och Boo, efter att de smugglades in i landet av Hollywoodstjärnan Johnny Depp och hans ex-fru Amber Heard. Hundarna fick 50 timmar på sig att lämna Australien och gick ombord på ett charterplan för att lämna landet.
Läs mer
Abort och vetenskap: vad kommer att hända med barnen som kommer att föda
Avfall från morötter och rödbetor tillverkas av betongkonstruktioner till kraftgeneratorer
Forskning: människor kommer inte att kunna kontrollera superintelligenta AI-maskiner