First baseman Luke Voit and outfielder Tyler Naquin agreed to minor league contracts with the Brewers on Tuesday.