"That's what the NDP, the media and the federal Liberals were looking for and want", he wrote. "I ask that we don't tear ourselves down and hand over Alberta to the NDP".
Trudeau also said the feds are working with provincial and local governments to bring the pandemic under control.
"Playing politics at this point is just not what Canadians want to see".
Alberta has recently seen COVID-19 case counts that are the highest in North America, and Trudeau notes that he reached out to Premier Jason Kenney and big city Alberta mayors last week to offer any further support if called upon.
Madu has yet to address the comments on his Facebook page.
There were 690 people in hospital including 158 in intensive care beds.
Hinshaw has previously said that all new cases of COVID-19 in Alberta are assumed to be a variant of concern.
Hospitals have 705 Albertans with COVID-19, 163 of whom are in ICU - a pandemic high.
Kenney and his minsters have repeatedly accused Trudeau's government of hamstringing the relief effort and, as late as April 29, Kenney blamed Alberta's third wave on Ottawa for a slow vaccine rollout.
As of Tuesday, Alberta has stopped administering first doses of AstraZeneca-Oxford due to supply shortages. Those are to be used as second doses.
Based on current and expected supply, at least half of all Albertans are projected to have at least one dose by the first week of June, rising to two-thirds of the general population by the third week of June.
Kenney continued to tout Alberta's vaccine success as a greater percentage of Albertans are eligible to receive immunization than many other parts of Canada.