– Jeg tar sterk avstand fra trusler fra et medlemsland om å tilintetgjøre et annet eller skandaløse forsøk på å fornekte historiske fakta som Holocaust, sa blant annet Ban i sin tale på konferansen.
Selv om han ikke nevnte Iran eksplisitt, er det ingen tvil om at det er nettopp dem - og deres svært betente forhold til Israel - han sikter til.
Kalte Israel «kreftsvulst»
Irans åndelige leder, ayatolla Ali Khamenei, sa for to uker siden at Israel en dag ville slutte å eksistere.
President Mahmoud Ahmadinejad fulgte deretter opp og sa at det ikke er plass for en jødisk stat i et framtidig Midtøsten, og kalte Israel en kreftsvulst.
Han har også flere ganger benektet at Holocaust fant sted.
Krever atom-svar
Ban Ki-moon har tidligere, gjennom en uttalelse fra en av sine informasjonsmedarbeidere, uttrykt fordømmelse over de iranske ledernes uttalelser om Israel.
Men dette er første gangen han tar opp hansken og sier det rett ut selv - og det att på til i Irans hovedstad Teheran.
Samtidig var Ban klinkende klar på at Khamenei måtte vise til konkrete fremskritt når det gjelder å bevise at Irans atomprogram ikke er et ledd i produsering av atomvåpen.
– Han sa også at han var skuffet over at det har vært så liten fremgang i dette arbeidet, sier hans talsmann Martin Nesirky ifølge Reuters.
Det internasjonale atomenergibyrået mente i fjor at de hadde funnet en rekke tegn på at atomvåpen var under produksjon i Iran.
- Les også: IAEA: Iran prøver å utvikle atomvåpen
Ville ikke se Ban i Iran
Ban har hatt separate møter med både Khamenei og Ahmadinejad, og skal i i tre dager til ende være på NM-konferansen i Teheran - til tross for sterk motstand mot hans deltakelse.
- Les også: Kim Jong Un vil delta på møte i Teheran
Spesielt USA og Israel var kritiske og utøvde kraftig press for at han skulle droppe konferansen, men Ban var klar på at han skulle møte opp og si rett ut hva han mener.
NAM-konferansen er en samling for Den aliansefrie bevegelsen (NAM). Det er 120 land som betrakter seg som alliansefrie. Alle unntatt ett (Hviterussland) er fra Asia, Afrika, Latin-Amerika og Karibia.