Farrokh Sekaleshfar había sido invitado a Australia por el Centro islámico de Sídney con motivo del ramadán.
Según el diario The Australian, había declarado en 2013 en la Universidad de Michigan que la muerte sería una pena "misericordiosa" para los homosexuales.
La publicación de sus presuntas declaraciones levantaron un escándalo en Australia, en momentos en que la comunidad internacional está consternada por la matanza de Orlando, donde Omar Mateen mató a 49 personas e hirió a 53 en una discoteca gay la madrugada del domingo.
El gobernador de Australia, que había anunciado el martes que examinaría el visado acordado a Sekaleshfar, decidió anularlo por la noche. El predicador no esperó la decisión y partió de Australia poco antes.
"Decidí ayer por la noche cancelar su visado", declaró en Sky News el ministro de Inmigración Peter Dutton.
"No aceptaremos que personas vengan a predicar el odio".
Farrokh Sekaleshfar dijo a The Australian que sus declaraciones fueron sacadas de su contexto "académico y teórico".
"Dije que en el islam, es la regla (...) creemos que la homosexualidad, como el adulterio y una larga lista de cosas, son pecado, es sólo uno de ellos", declaró.
"Jamás incito a la violencia contra ellos. Digo, 'no odien al pecados, odien al acto'", agregó.