Charlie Hebdo, which has been forced to produce the new issue from makeshift offices at newspaper Libération's headquarters, has used an image of a Muslim man kissing one of the magazine's journalists.
The drooling kiss has the words "love is stronger than hate" above it.
The magazine produced a special edition a week ago, renamed Charia (Sharia) Hebdo, featuring jokes involving the prophet Muhammad. The cover had the line "100 lashes if you don't die of laughter."
The night before the issue hit newsstands, the magazine's offices were destroyed by fire. Police have yet to arrest anyone in connection with the attack and no group has claimed responsibility.
New premises are yet to be found but the magazine's editor, known as Charb, said they wanted to stay in the same area.
"We will try to avoid something on the ground floor this time," he said, reported Le Monde. "But we want to stay in the 20th arrondissement. We don't want to flee the working class areas."
News of the magazine's controversial content and the firebomb attack has gone round the world. American website Gawker called Charlie Hebdo "the world's ballsiest magazine."
Politicians from all sides gave support to the magazine after the attack. Interior minister Claude Guéant visited the magazine's offices and said police would hunt down the culprits while Socialist presidential candidate François Hollande said "we cannot accept any attack on the freedom of the press."