As you know, there are different strains of modern Hebrew pronunciation, including the two major ones: Ashkenazi and Sephardi (by the names I learned them, anyway). Ashkenazi pronunciation is influenced by Yiddish, which in turn is largely Germanic and features some other common European sounds. When I was in Israel, for example, I heard a lot of the uvular [ʁ] (see Wikipedia entry on Hebrew phonology). Funny enough, this sound is shared by German and, uncommonly for Romance languages, French. As it can be quite a salient sound for people who don't speak any of these three languages, it could well have contributed to that impression!
Another factor is the rhythm. Both Hebrew and French are stress-final languages: most words are stressed on the last syllable. Hence, the major parts of the sentence, marked by pauses and intonation, are also generally on stressed syllables. This leads to a marked similarity concerning how the flow is perceived -- especially, I would imagine, by a young person who doesn't understand the words but just hears a stream of sounds.
Besides that, both Ashkenazi and Sephardi pronunciation schemes share a number of sounds with other European languages, but I can't think of other similarities to French specifically. The consonants [x], [ħ], [ʔ] in Hebrew are absent in French, for example; the nasal vowels in French are absent in Hebrew; and there are other differences.
So there is a fair basis for your daughter's impression, though she would probably be able to tell them apart by other salient clues after more careful listening. :)
