The monkey, named Mally, was confiscated at the Munich airport Thursday as Bieber, 19, was going through customs, The Sun, a British newspaper, reported.
The teen idol, who allegedly brought the monkey into Germany illegally on his private jet, was held at the airport for some time while the monkey was being confiscated.
"The animal required a certificate of health and other authorizations," a customs spokesman said. "You cannot just land with a wild animal and bring it into the country if the flight has not originated from another EU country and you don't have the proper paperwork."
Bieber was given a fine of more than $15,000.
TMZ reported that the monkey was a gift from record producer Mally Mall -- who tweeted a picture of Bieber with the monkey this week, with the caption: "OG MALLY FIRST PIC WITH HIS POPS @JUSTINBIEBER."