The checks began at the borders with France, the Netherlands, Belgium, Luxembourg and Denmark before dawn Monday.

Germany has struck a controlled migration deal with Kenya, which sees Berlin open its doors to 250,000 skilled and semi-skilled Kenyan workers.

Germany announced plans this week to extend controls to all its land borders and turn away more asylum seekers in a bid to reduce irregular migration in a shift from its previous open-door policy.