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.
Mumbai Roundup: 9 incidents that took place this week
Photos: Ajay Devgn, Parineeti, Tabu at 'Golmaal Again' trailer launch
Photos: Dipika Pallikal Karthik oozes oomph in bikinis and sarees
Photos: Kareena Kapoor Khan's grand birthday bash
Photos: 'Dangal' girls Sanya Malhotra, Fatima Sana Shaikh's dinner outing