The White House did not say whether Trump talked to German Chancellor Angela Merkel, French President Emmanuel Macron, Canada's Prime Minister Justin Trudeau and the UK's Theresa May before or after he announced his decision.
It, however, said the president "reassured the leaders that America remains committed to the Transatlantic alliance and to robust efforts to protect the environment."
During the phone calls, Trump reiterated that the US will be the "cleanest and most environmentally-friendly country".
Last week, some of the leaders had tried to convince Trump at the G7 Summit Sicily to not walk away from the 2015 deal. Reports said that not everything was well between German Chancellor Merkel and Trump over the issue.
More From This Section
Merkel supports the deal.
A senior White House official told reporters that Trump in his renegotiations wants to find out if there is a "common ground" on the issue.
According to the official, there's no question that former president Barack Obama's climate pledge under the Paris agreement would have undermined America's competitiveness.