The province sent out a notification on Tuesday warning the public of five confirmed cases of measles in southern Manitoba that are connected to an outbreak in Ontario.