A tornado warning has been issued for a part of southeastern Manitoba as a severe thunderstorm rolls through, Environment and Climate Change Canada says.