Customs officials put the capuchin monkey in quarantine on Thursday because the 19-year-old pop sensation was unable to present the necessary documents for importing a live animal into the country.
Officials declined to confirm the monkey owner's identity but several media reports said it was the singer, who is on a tour of Germany and Austria.
"He (Mally) is doing well," said Thomas Meister of the airport's customs service, adding that the monkey could only be returned once the singer completed the necessary paperwork.
Bieber has in recent weeks made the headlines for enraging many fans by arriving late on stage, suffering a health scare and getting into a foul-mouthed confrontation with a photographer in the UK.
Story continues below…