Cameron said on his Twitter account he had stood "shoulder to shoulder" with Hollande at the venue, where a British man was among the dead on November 13.
Ticket sales for Paris concerts 'plunge 80%' since attacks
President Hollande and I stood shoulder to shoulder outside the Bataclan Cafe in Paris. pic.twitter.com/prDbxIFy5u
— David Cameron (@David_Cameron) November 23, 2015
This morning I'm in Paris to meet President Hollande and pay tribute to the courage of the French people following the terrorist attacks.
— David Cameron (@David_Cameron) November 23, 2015
The two leaders went on to have talks at the Elysee Palace at which Hollande was expected to tell Cameron of his plans for an international coalition to crush Islamic State (IS) after the terrorist group claimed responsibility for the Paris carnage.
Cameron is believed to be pushing to secure parliamentary support for a possible motion to launch British air strikes on IS targets in Syria.
Meet the Muslim restaurant worker who saved two women during Paris attacks
In an article in the Daily Telegraph on Monday, he wrote that the Paris attacks showed that IS "is not some remote problem thousands of miles away; it is a direct threat to our security".
COMMENTS
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ