Teenage pop sensation Justin Bieber has been given a month to provide German authorities with the papers they need to release his pet monkey "Mally".

Customs officials seized Bieber's capuchin monkey at Munich Airport last week when the 19-year-old failed to present the health and species protection certificates required to bring the pet into the country.

Bieber was visiting Munich to give a concert and has since continued on his tour.

"If he doesn't (present the papers), Mally will be taken to a good animal shelter that has experience rearing groups of young capuchin monkeys and can ensure disoriented Mally becomes a healthy little capuchin," the shelter currently caring for the monkey said.

The shelter said Mally, who is around 14 weeks old, had been taken away from its mother too early and was receiving veterinary care.

A spokesman for Munich's customs office said it would decide whether to keep the animal at the current shelter or move it elswhere at the end of the four-week deadline.

He added that Bieber would likely have to pay a fine, but declined to give details of the amount.