EU.  But he added that the Ireland-Northern Ireland backstop plan is "necessary" to maintain political stability and the single market.
The rear stop opposite Mr Johnson aims to prevent a hard border on the island of Ireland after Brexit
Mr Johnson said that "with energy and creativity we can find a way forward".
On Wednesday, German Chancellor Angela Merkel said the pressure was on the United Kingdom to find a working plan.
The Prime Minister of the United Kingdom, Mr Johnson, said that the rear stop should be removed if it was to avoid going out of an EU deal, arguing that it could leave the UK indefinitely bound. .
If implemented, you would see Northern Ireland comply with certain EU single market rules if the UK and EU do not agree on a post-Brexit trade deal.
What lies behind the friendly welcome?
Analysis by political correspondent Iain Watson [1
9659005] The handshake between the prime minister and the president was warm and lasting. But words mattered.
President Macron said that although he was portrayed as the "hard boy" of the EU, he was simply aware of his whereabouts.
He describes the back stop as both an "irreplaceable guarantee" of "stability in Ireland" and a means of protecting the integrity of the European single market.
But the expectation that he would refuse to renegotiate the Brexit deal smoothly had not materialized.  Instead, he simply warned that any download agreement the two sides could reach in the next month would be very different from the existing one. And he asked for more "visibility" from the UK on his alternative proposals.
It seems that both Mr Macron and Angela Merkel are determined not to close the door entirely in Boris Johnson's face and may be equally determined not to be blamed.
The rear stop will also see the UK stay in a single customs territory with the EU and align with current and future EU competition and state aid rules.
These provisions will apply until the EU and the UK agree that they are no longer needed.
The EU has repeatedly said that the withdrawal deal negotiated by former Prime Minister Theresa May, which includes a back stop, cannot be renegotiated.
However, he had previously stated that he would like to "improve" the political declaration – the document this defines the future relations of the United Kingdom with the EU.
- What is a Withdrawal Agreement?
- Brexit: Truly a Simple Guide
Speaking after congratulating Mr Johnson on the Elysee Palace in Paris, Mr Macron said he was "very very confident" that the UK and the EU will be able to find a solution within a 30-day timetable, proposed by Ms Merkel, "if there is goodwill on both sides."
He said that it would not be possible to find a new withdrawal agreement "very different from the existing one" in within this period, but added that an answer could be reached "without restructuring" the existing transaction.
He also denied being the "hardcore boy in the group", assuming he would be tougher on the UK than his German counterpart.
Mr Johnson said he was "strongly encouraged" by his talks with
He emphasized his desire for a deal with the EU, but added that it was "vital to political confidence" that the UK leave the EU on October 31.
He also said that "under no circumstances" will the UK put checks or controls on the border between Ireland and the UK .
Ms Merkel pointed out that the withdrawal agreement does not need to be reopened if a practical solution to the back stop can be found.
Earlier on Wednesday, an official at Mr Macron's Office said France now sees Brexit without a deal as the most likely scenario.
The United Kingdom is due to leave the EU on 31 October, with no transaction being the default option.
Mr Macron said he saw no reason to provide further delay to Brexit unless there was a significant political change in the UK, such as an election or a new referendum.
But French officials have said that if the UK wants an extension to hold new elections, the EU would probably provide it.
Following his talks with Mr. Macron, Mr. Johnson will attend the G7 Summit on Saturday alongside other leaders, including U.S. President Donald Trump.
Meanwhile, Labor Party leader Jeremy Corbin later canceled a trip to Ghana this week, urging opposition lawmakers to meet to discuss ways to prevent Brexit without a deal.
Mr Corbin suggested that in order to prevent going out of the deal, opposition MPs should help him defeat the government with a no-confidence motion and install him as an employee of the prime minister.
If he wins the vote, he plans to delay Brexit, announce early elections and launch a campaign for a new referendum.
The Liberal Democrats and some potential Tory allies, who oppose the exit from the deal, however, said they would not support a plan that led to Mr Corbin No. 10.
The prime minister said he wanted to leave EU with agreement but that UK would be ready for ad-free Brexit.
The Cabinet Office has announced that it will cease to use non-disclosure agreements for organizations working with the Brexit government unless strictly necessary. For three years, such groups had to sign legally binding contracts, agreeing to maintain confidentiality.