"The Land of France" is in the Ballad Index as "The Hootchy-Kootchy Dance" (http://balladindex.org/Ballads/RcTHoKoD.html). The version I know is an interesting variant on Joe's: "In the land of France Where the women wear no pants" (does that mean no lower garment, or does it mean they wear skirts? No answer to that :-).

But there are disputes about the tune. Paul Stamler wrote of it,

Yes, you know it. This is the piece that is always used in a cartoon as the music when anything having to do with Arabia, Egypt, belly dancing, snake charming or Muslims in general is depicted. Originally a Tin Pan Alley song, popular at the Columbian Exposition in Chicago, where exotic dancers adopted it instantly; Sol Bloom, entertainment director at the Exposition, claimed he wrote it, but it has also been connected to traditional tunes in Iraq and Algeria. The title usually associated with the tune is "The Streets of Cairo." (See http://tinyurl.com/tbdx-HKDance for more history.) It's a tune nearly everyone in America knows, and many older Americans (and maybe kids?) know the "women wear no pants" verse. A folk song if ever there was one.

There really is a lot of background in the URL Paul cited. But it disagrees with the idea that it's genuinely Arabic.