The German government wants to temporarily reintroduce border controls in response to the refugee crisis - a move that would breach the European Union's open-borders Schengen agreement - German newspaper Bild said on Sunday.
It said this would affect Germany's border with Austria first.
The German government was not immediately available to comment on the report.
About 13,000 refugees and asylum seekers arrived in Munich on Saturday and by Sunday afternoon another 3,000 had arrived.
Bild cited security sources as saying that the state government in Bavaria had asked the federal police to help deal with the task. The newspaper said the federal police would send 2,100 officers to Bavaria to help it secure its borders.