Two new deaths linked to a mysterious bacterial outbreak in Europe blamed on tainted vegetables were reported Tuesday, including the first outside Germany, as the number of reported cases continued to rise.