On January 1, 2020, the Act on Temporary Employment Permission pursuant to Section 60d of the Residence Act (AufenthG) entered into force.The Act is part of the comprehensive migration package that was passed by the Bundesrat on June 28, 2019. It guarantees foreign nationals whose deportation has been temporarily suspended (so-called “toleration”) a reliable residence status through long-term toleration, under certain conditions and for a specified period, if they are employed. Following a training or employment-based temporary stay permit, a residence permit may be granted under certain conditions.
Individuals who are required to leave the country, as well as their spouses or domestic partners, may in the future, under this law, receive a work-based temporary stay permit for 30 months—and thus secure residence status—if, among other things, the following conditions are met:
Unmarried minor children living in a family household with the foreign national also receive a temporary residence permit for the same period. This provision is valid until December 31, 2023; that is, applications may be submitted no later than that date.
You can access the text of the law here.
The Saxony-Anhalt Refugee Council (e.V.) explains the concept of "employment tolerance" in a video.