Health officials in Manitoba announced there are two new deaths related to COVID-19.