Leona Aglukkaq sent the letter Friday, a few days in advance of a provincial/territorial meeting on climate change in Quebec City.
The federal data shows that most provinces will not meet their 2020 targets to cut greenhouse gas emissions.
British Columbia and Alberta are the furthest behind.
Ontario and Saskatchewan follow, with Quebec rounding out the top five.
When the provincial gaps are is tallied up, they amount to 109 megatonnes, which is just 7 megatonnes short of the amount by which Canada will not meet its commitment for 2020.
New federal commitment
Aglukkaq also asked the provinces for more detail on what they plan to do after 2020.
Canada is putting together its new federal commitment in preparation of a world summit in Paris this December.
Many other countries have already published their post-2020 promises, including the U.S. and Russia. Aglukkaq says she needs more detail from the provinces and territories about their plans.
"There continues to be ongoing engagement between our officials to collect these inputs," she writes, adding, "That said, we have not yet received information for the post-2020 period at a level of detail that would satisfy the expectation of the Lima Call for Climate Action."
This weekend, Prime Minister Stephen Harper promised to have Canada's commitment ready by June.
This letter also comes on the eve of an expected announcement from Ontario Premier Kathleen Wynne.
CBC News has learned she will sign an agreement on Monday to join Quebec in a cap-and-trade system to reduce greenhouse gas emissions.
The cap-and-trade system allows companies to either limit their emissions or buy credits from companies that have.
Quebec implemented its cap-and-trade system in January.
To date $190 million dollars worth of credits to reduce emissions have been purchased by companies.
Quebec's operates its cap and trade system with California.
Monday's announcement means that Ontario, Quebec and California could set up a joint system to allow companies to trade their emissions between all three jurisdictions.