Germany will begin the new test policy for people returning from risk areas abroad on Saturday.
They must then be obliged to be tested for the coronavirus on arrival, health minister Jens Spahn announced.
With the move, the German government wants to prevent a new wave of infections. Travellers returning from high-risk areas could previously be required to go into quarantine for 14 days, but testing was only done voluntarily.
In Germany, more than 1,000 new corona infections were reported for the first time since May. The number of identified corona cases rose on Thursday by 1045 to over 213,000.
Minister Spahn says there is a worrying development.
The virus also seems to spread more quickly in other European countries. Poland announced on Thursday that a further 726 people had been diagnosed with the virus, the highest so far.