Malcolm Turnbull has paid his respects to the victims of the Paris terrorist attacks at the Bataclan theatre, the site of the most deaths during the November violence on the streets of the French capital.
Travelling to the site almost immediately after landing in Paris, Mr Turnbull laid flowers at a street-side memorial and said a few words in French.
The Australian Prime Minister was joined by his New Zealand counterpart, John Key.
"We are here, the New Zealand Prime Minister and the Australian Prime Minister and our wives, and we are here offering the people of France, the people of Paris, our most heartfelt condolences and our unflinching solidarity in the face of this terrorism," Mr Turnbull told reporters.
"We are all together. We are with France, we are with the people of Paris, we are with all people committed to freedom in this battle against terrorism, against violence, against violent extremism."
Mr Key said the city had "gone through a great deal with the terrible issues earlier in the year with Charlie Hebdo and now with the latest terrorist attacks, but in the end the spirit of the French people will rise about above the terrible actions of ISIL and the forces that they believe in and France will be strong".
The Paris terrorist attack saw 130 people killed in six attacks across the French capital. At the Bataclan, 89 people were killed when gunmen stormed a concert by American rock group Eagles of Death Metal.
The Australian Prime Minister is in Paris to attend a United Nations climate summit starting on Monday. About 150 leaders will attend the first day of the climate talks, which are being carried out under heightened security.
Mr Turnbull had initially planned to lay a wreath at the Place de la Republique, but was forced to change plans due to an at times violent confrontation between climate protesters and local police at the site.
Earlier in the day, police had fired tear gas into the crowd to try to disperse the anti-global warming protesters.
Public demonstrations during the climate summit have been banned by the French government following the terror attacks, but a number of protesters defied the ban on Sunday. In the late morning, hundreds of protesters were involved in a human chain in which people interlocked arms between the central Place de la Republique and the Bataclan concert hall.
At the Place de la Republique, activists laid out 20,000 shoes as a symbol of the absent marches. The shoes included those of United Nations Secretary-General Ban Ki-Moon.
The make-shift Paris demonstrations joined rallies across the world over the weekend calling for a strong result from the Paris summit.
WITH WIRES