The 29-year-old did not name the airport where the incident took place Monday but posted on Twitter: "Pretty sure I was just overtly fondled at this check point by a very old lady with an accent."
She even posted a photo of the woman, who was patting her, on her Twitter page, reports contactmusic.com.
Minaj further got upset when the security told her not to take photos of them after the incident.
Pics: Prabhas, Tamannaah Bhatia at 'Baahubali 2' first look launch at MAMI
'Ae Dil Hai Mushkil' photos: Aishwarya, Anushka, Karan get candid at MAMI
Photos: Huma Qureshi, Neha Dhupia and other celebs at MAMI
Flashback: When sexy models sizzled in bikinis at Tokyo fashion show
Photos: Amy Jackson, Daisy Shah at Mumbai airport