Bangladeshpolisen utreder mordet på en italiensk biståndsarbetare som sköts på måndagen, med den islamiska statsgruppen som säger att den är ansvarig.
Två-Test serien skulle börja i Chittagong fredagen den 9 oktober.
"En man blir dödad, en italienare, och turnén är av. Vi har fått 50.000 människor dödade i Pakistan," Khan sade.
Khan refererade till siffror uppskatta antalet "dödliga i terroristvåld" i Pakistan sedan 2003.
I maj, Pakistan värd deras första hem full internationell fixtur sedan beväpnade män attackerade en buss som bär Sri Lanka laget på sin väg att spela i Lahore 2009.
"En viss spänning är sannolikt genom terrorism, men de måste lita på Bangladeshis, indianerna, Sri Lankanerna och Pakistanis. Vi ger dem 100% skydd," Khan tillade.
"Några av länderna, som Australien och Nya Zeeland, är kanske överkänsliga."
Cricket Australien hade initialt försenat lagets planerade avgång den 28 September medan det arbetade på en "reviderad säkerhetsplan".
Men nu står det att officiella råd betyder att det hade "inget annat alternativ än att skjuta upp turnén".
Bangladesh Cricket Board (BCB) sade att det var "upphävt" av beslutet men är "förpliktat att omplanera serien vid en senare tidpunkt".
På onsdag hade BCB lovat "VVIP" behandling för den australiska laget, säger att de skulle ges samma nivå av säkerhet till besökande statschefer.
England ska turnera i Bangladesh för att spela två Tester och tre endagsinternationaler i oktober och november 2016.
Australien var "mycket känslig" att skjuta upp sin turné i Bangladesh över säkerhetsfrågor, säger Pakistan Cricket Board president Shahryar Khan.