"Vi vet lösningen på allt, men inte terrorismen. Jag är glad över att Bangladeshs premiärminister, trots att hon är kvinna, har förklarat nolltolerans för terrorism", sade statsministern i sitt timlånga tal till Dhaka University i helgen.
Analytiker säger att Modi kanske försökte lyfta fram vikten av "kvinnlig makt" i politiken, men han kunde ha valt bättre ord.
Hans senaste "gaffe" har lett till den topptråkiga "troendekvinnan" hashtaggen på Twitter.
Många Twitter-användare belyser vad de har uppnått "trots att vara kvinna". Medan somliga har visat vrede i sina reaktioner, har andra valt sarkasm för att kommentera situationen.
Men det finns andra som ser "ingen skada" i Modis kommentarer.
En del har föreslagit att Modis grupp måste vara mer försiktig när han förbereder sina uttalanden och anföranden hemma och utomlands.
Utrikespolitiska analytiker hade kritiserat Modis dolda kritik av Kina under hans besök i Japan i september förra året. Och hans kommentarer i Sydkorea förra månaden om migration hade satt igång en Twitter backlash hemma.
Athar Zafar från det indiska världsrådet, en utrikespolitisk tankesmedja, säger att Modi verkligen är angelägen om att förbättra Indiens förbindelser med världen.
"Men han måste välja sina ord noggrant. Hans avsikter kan vara rätt, men budskapet går förlorat om fel ord används, säger han.
Dr Zafar tillägger att Modis utrikespolitiska landvinningar går förlorade i oljudet om hans "politiskt felaktiga uttalanden".
"Detta är något han behöver ändra om han vill att fler indianer ska prata om sina utländska besök och inte sådana gaffes", tillägger han.
BBC Övervakning rapporterar och analyserar nyheter från TV, radio, webb och tryckta medier runt om i världen.  Du kan följa BBC Monitoring på Twitter och Facebook.
Indiens premiärminister Narendra Modis senaste kommentar om Bangladeshs premiärminister Sheikh Hasinas politiska prestationer drar till sig kritik och humor i lika hög grad på sociala medier, rapporterar BBC Monitoring.