Costello je to izjavio samo nekoliko dana nakon što je premijer John Howard rekao kako su neki dijelovi islamske zajednice neprijateljski nastrojeni prema australskom društvenom uređenju te je izrazio zabrinutost zbog odnosa muslimana prema ženama.
"Prije ulaska u džamiju od posjetitelja se traži da skinu cipele. To je znak poštovanja. Ako se snažno protivite hodanju po džamiji u čarapama, tada u nju ne trebate ulaziti", rekao je Costello.
"Prije nego što dobijete australsko državljanstvo od vas se traži da se obvežete na poštivanje određenih vrijednosti. Ako se snažno protivite tim vrijednostima, tada ne dolazite u Australiju", rekao je.
Njegovi su komentari naišli na gnjevnu reakciju za sada samo jedne islamske skupine "Islamic Friendship Association of Australia" koja ga je optužila da se predstavlja kao populistički političar, a zapravo potiče na islamofobiju.