The campaign was announced by the ministry on Monday, according to the Local news outlet.
Herrmann said he hoped that the move would help "improve [the agencies'] ability to investigate crimes and resolve conflicts," according to the outlet.
He added that naturalized police officers would have better knowledge of migrant communities due to their personal experience.
Herrmann stressed that the campaign was planned long before a series of murders of migrants committed by a neo-Nazi cell.
The Bavaria Interior Ministry reportedly intends to employ both migrants with German citizenship and those without.
According to the German Police Union, migrants will need a college degree to apply for a job in the Bavarian police service.
As the refugee crisis unfolded in the European Union in 2015, Germany became a key destination for asylum seekers, with the country admitting some 1.1 million registered migrants last year alone. A series of crimes committed by migrants provoked a surge of protests in Germany.
