Victoria Police skickade en offentlig vädjan på måndag för att hitta Daniel Damon som är efterlyst för att inte svara borgen för trafik och narkotika frågor.
Damon svarade på inlägget och ett antal andra användare som kommenterade situationen.
Han sa till polisen att han skulle överlämna sig själv efter att ha fått saker och ting "organiserade".
"Kan du använda ett bättre foto tho. Detta är en hemsk muggshot, "sade Damon, 25, som svar på ordern.
"Hej Daniel, besök närmaste polisstation så ordnar vi ett nytt foto!" svarade polisen.
"Ja jag planerar på det när jag får några saker i ordning... bara måste organisera mig en advokat och få allt organiserat," sade han.
Polisen beskriver Damon som 180cm lång (5ft 11in), medelstor, med brunt hår och ögon och en ljus hy. Han har också många kroppstatueringar.
Vice konstapel Melissa Seach berättade för BBC att polisen gjorde förfrågningar för att hitta honom, men han hade inte överlämnat sig själv.
Hon sade att polis ibland använde sociala medier som ett verktyg som en del av deras utredning och det hade lett till goda resultat i vissa fall.
"Detta kan uppmuntra någon som kanske känner honom att ringa oss och ge anonym information till brott proppar", sade hon.
Damons inlägg kommenterades av olika personer med en del berömmer hans sinne för humor.
Men de flesta var angelägna om att Damon skulle ställas inför rätta.
"Ja tror att du kan behöva den humor där din blivande Danny pojke," sade Sue Hartley.
"Den här killen är för arrogant för sitt eget bästa", sa Ajay Conodie.
"Victoria polisen, han är inte särskilt snygg är han? Bry dig inte om några fler bilder," sade Julie Benic Duck.
En australiensisk man är fortfarande på fri fot efter ett utbyte med polisen på Facebook där han bad dem att ändra sin bild.