Firefighters in the French capital said two incendiary devices were thrown at the delegation, located in the city's 15th arrondissement, causing minor damage, AFP reported.
"We denounce the Molotov cocktail terrorist attack against our Embassy in Paris @EmbaCubaFrancia," Cuban Foreign Minister Bruno Rodriguez said on Twitter.
"I hold the US government responsible for its continued campaigns against our country that encourage this behavior and for its calls for violence, with impunity, from its territory," he tweeted.
Fire officials said they were alerted to the attack after midnight and "the devices, which caused minor damage, were extinguished before (firefighters) arrived."
Police did not immediately provide any more information.
Three Molotov cocktails -- two of which reached the embassy's facade and another that made it into the building -- struck the building at 11:45 and started a fire that was quickly put out by the mission's employees, according to the Cuban Foreign Ministry.