Officials say this brings the number of cases in the province to seven.
The new cases are a Winnipeg man in his 40s and a woman in her 30s who lives south and west of Winnipeg.
Officials say people who were at Sobey's grocery store at 1500 Dakota Street in Winnipeg between noon and 5 p.m. on April 13th may have been exposed to the disease.
Measles is a respiratory disease caused by a virus.
British Columbia is currently in the grips of a large outbreak, with at least 375 cases so far, while in Alberta there have been 11 confirmed cases.
It's a nasty infection, involving a red whole body rash. Most people who catch it survive, but between one and three cases per 1,000 can be fatal.