According to Dobrindt, he issued such an order "to ensure that the police can make such rejections". He added that exceptions will be made for "vulnerable groups" such as children and pregnant women.
At the same time, the government announced that it is strengthening the German border police as part of a promise to tackle illegal immigration.
Dobrindt is said to have given an order to send 2,000 to 3,000 extra federal police to Germany's borders, in addition to the 11,000 already in place.
Switzerland "regrets" the German decision and expresses dissatisfaction over not having been consulted in the matter.
"From a Swiss perspective, the systematic return (of asylum seekers) constitutes a breach of current legislation", writes Justice Minister Beat Jans in a statement on X.
The German announcement comes a day after Christian Democrat Friedrich Merz was elected as the new Federal Chancellor of Germany.
Merz has claimed that tough measures are needed to reduce voters' anxiety and to stop the rise of the right-wing extremist and anti-immigrant party Alternative for Germany (AFD).