Trump's decision, which has been roundly denounced by the international community, was based on his belief that it "did not serve the American people", Tillerson said in Sydney.
"It did not serve their future economic interest either," he added.
"But I think the president indicating his desire to re- examine, enter into discussions with others -- perhaps a new construct of an agreement -- indicates his recognition that the issue is still important and that he wants to stay engaged on the issue."
He insisted in Sydney that his boss was "not walking away" from the issue altogether.
Expressions of shock and regret have poured in from around the world, including from Pacific islands at risk of being swallowed by rising seas which accused Washington of abandoning them.
As well as a world outcry, Trump's decision prompted a domestic backlash, with state governors, city mayors and powerful companies already drawing up plans to meet the Paris pact's greenhouse gas emission targets.
The agreement commits signatories to efforts to reduce greenhouse gas emissions and keep the worldwide rise in temperatures below two degrees Celsius (3.6 degrees Fahrenheit) over pre-industrial times.
Disclaimer: No Business Standard Journalist was involved in creation of this content
