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.
Photos: Shah Rukh Khan, Shweta Bachchan at Karan Johar's book launch
Photos: Sunny Deol with sons Karan and Rajvir at Mumbai airport
Photos: 10 beautiful moments that capture winter around the world
Photos: Karisma Kapoor, Preity Zinta, Shraddha Kapoor at Mumbai airport
Spotted: Anushka Sharma and Diljit Dosanjh at Mumbai studio