The suspect, whose identity was being traced, initially refused to undergo a routine body check "for religious reasons," spokesman Robert van Kapel said.
He said the man was then spotted lining up at a different entrance gate. He was searched and the drugs were found in packages taped to his body.
"We've seen a lot of things, baseballs filled with cocaine, wine bottles, plaster casts, but this is a first," Van Kapel said.
He said the man, who was traveling from Bolivia, continued to insist he is a priest and did not confess any wrongdoing, arguing his rights had been violated by the search.
Van Kapel said that was bunk.
"If you want to enter (Europe) you have to pass a security check, you have to cooperate and you can't refuse a body search," he said. "He'll be brought before a judge today."
