Customs agents at Portugal's busiest airport found the drugs on the man's body, police said in a statement.
While not specifying exactly where the drugs were found, the statement was accompanied by photos of a pair of multicoloured swim trunks that had two brown bags attached to the rear.
Daily newspaper Publico and other media said the man was arrested after he arrived from Belem in northern Brazil wearing "fake buttocks" stuffed with cocaine under his swim trunks. He had also swallowed bags of cocaine, it added.
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.