Mr Katter är en självständig landpolitiker från norra Queensland.
I annonsen, han ses blåsa på en bloss av rök från en leksak pistol med kropparna av två "ansiktslösa män" från de stora partierna ligger död i smutsen.
Australiens premiärminister Malcolm Turnbull uppmanade Mr Katter att dra tillbaka annonserna, som var "i värsta smak".
Men 71-årige Mr Katter, som leder Katter's Australia Party och företräder väljarna i Kennedy, sade att han tyckte annonserna var "brilliant" och "skriande roligt".
Annonsen, som gjordes med hjälp av satirisk webbplats Betoota Advocate, börjar med medlemmar av Labourpartiet och den liberala-nationella koalitionen hamra ett tecken i marken som lyder "Australien till salu".
Mr Katter kastar skylten på marken, och när den byts ut, använder han en stor svart markering för att ändra skylten till "Australien inte till salu", innan han skär till scenen med pistolen.
"Jag tror att de flesta kommer att njuta av humorn. Jag tyckte det var väldigt roligt, måste jag erkänna, "han berättade ABC.
"Det som inte är roligt är försäljningen av det här landet. Vi hatar det och vi är envisa motståndare till det."
Queensland Senator Barry O'Sullivan kallade annonsen "abhorrent" och finansminister Mathias Cormann sa att det var "olyckligt".
På Sunrise frukost TV-program, presentatör David Koch pressade Mr Katter på varför han släppte videon så snart efter en revolverman dödade 49 personer på Puls nattklubb i Orlando, Florida.
Katter svarade att det fanns liknande annonser som inte orsakade kontroverser och även hävdade att han inte var medveten om skottlossningen.
Om detta är det bästa Australien har att erbjuda i form av politisk skandal, då vi verkligen bevittnar världens tråkigaste valkampanj.
Mr Katters annons är typisk för Australiens laterkin sinne för humor - politiskt inkorrekt, jarring och kanske inte riktigt så roligt som den tror att det är.
Men är det "ohyggligt" eller "den värsta smaken"? Borde den ha släppts efter skottlossningen i Orlando?
Australien ligger långt från Florida och många människor i regionala centra kommer att dela mr Katters konstiga sinne för humor.
Ibland är humor grov eller smaklös. Ibland träffar den inte tjurögat. Men om Katters väljare inte gillar hans skämt, kan de kasta ut honom vid valet den 2 juli.
Betoota Advocate redaktör Clancy Overell, som spelade en av skott män i videon, sade att han var medveten om att videon kan "vinda upp människor" men var inte säker på att Mr Katter hade samma förståelse.
Mr Overell försvarade videons timing och berättade för BBC att skottlossning ägde rum i USA varje dag.
"Australier kan inte hindras från att skämta och om cowboys och western-stil gunplay," sade han.
En video från 2012 års statsval i Queensland visade Mr Katter line dans med en grupp ungdomar.
Samma video avbildade honom snurrar på huvudet, även om det är troligt att en kropp dubbel användes för stuntet.
Australisk politiker Bob Katter har försvarat en video som visar att han dödar sina väljare.