Federal prosecutors began investigating Walz and Frey last week for allegedly impeding federal law enforcement operations across the state.

The Department of Homeland Security said authorities are searching for two men they described as criminal illegal immigrants -- as well as sexual predators.

Federal prosecutors reportedly launched an investigation into Minnesota Gov. Tim Walz and Minneapolis Mayor Jacob Frey.