[Zinzendorf]

Norse invasions, 841-911.
After having their way with the French for 70 years, the Norse are bribed by a French King named Charles the Simple (really!) who gave them Normandy in return for peace. Normans proceed to become just about the only positive military bonus in France's hard Ma[favour] for next 500 years.

Mexico, 1863-1864.
France attempts to take advantage of Mexico's weakness following its thorough thrashing by the U.S. 20 years earlier ("Halls of Montezuma"). Not surprisingly, the only unit to distinguish itself is the French Foreign Legion (consisting of, by definition, non-Frenchmen). Booted out of the country a little over a year after arrival.

Panama jungles 1881-1890.
No one but nature to fight, France still loses; canal is eventually built by the U.S. 1904-1914.

Napoleonic Wars.
Should be noted that the Grand Armee was largely (~%50) composed of non-Frenchmen after 1804 or so. Mainly disgruntled minorities and anti-monarchists. Not surprisingly, these performed better than the French on many occasions.

Haiti, 1791-1804.
French defeated by rebellion after sacrificing 4,000 Poles to yellow fever. Shows another rule of French warfare; when in doubt, send an ally.

India, 1673-1813.
British were far more charming than French, ended up victors. Therefore the British are well known for their tea, and the French for their whine (er, wine...). Ensures 200 years of bad teeth in England.

Barbary Wars, middle ages-1830.
Pirates in North Africa continually harass European shipping in Meditteranean. France's solution: pay them to leave us alone. America's solution: kick their asses ("the Shores of Tripoli"). [America's] first overseas victories, won 1801-1815.

1798-1801, Quasi-War with U.S.
French privateers (semi-legal pirates) attack U.S. shipping. U.S. fights France at sea for 3 years; French eventually cave; sets precedent for next 200 years of Franco-American relations.

Moors in Spain, late 700s-early 800s.
Even with Charlemagne leading them against an enemy living in a hostile land, French are unable to make much progress. Hide behind Pyrennes until the modern day.

French-on-French losses (probably should be counted as victories too, just to be fair):

1208: Albigenses Crusade, French massacared by French.
When asked how to differentiate a heretic from the faithful, response was "Kill them all. God will know His own." Lesson: French are badasses when fighting unarmed men, women and children.

St. Bartholomew Day Massacre, August 24, 1572.
Once again, French-on-French slaughter.

Third Crusade.
Philip Augustus of France throws hissy-fit, leaves Crusade for Richard the Lion Heart to finish.

Seventh Crusade.
St. Louis of France leads Crusade to Egypt. Resoundingly crushed.

[Eighth] Crusade.
St. Louis back in action, this time in Tunis. See Seventh Crusade.

Also should be noted that France attempted to hide behind the Maginot line, sticking their head in the sand and pretending that the Germans would enter France that way. By doing so, the Germans would have been breaking with their traditional route of invading France, entering through Belgium (Napoleonic Wars, Franco-Prussian War, World War I, etc.). French ignored this though, and put all their effort into these defenses.

Seven year War 1756-1763
Lost: after getting hammered by Frederick the Great of Prussia (yep, the Germans again) at Rossbach, the French were held off for the remainder of the War by Frederick of Brunswick and a hodge-podge army including some Brits. War also saw France kicked out of Canada (Wolfe at Quebec) and India (Clive at Plassey).

Also,

The French consider the departure of the French from Algeria in 1962-63, after 130 years on colonialism, as a French victory and especially consider C. de Gaulle as a hero for 'leading' said victory over the unwilling French public who were very much against the departure. This ended their colonialism. About 2 million ungrateful Algerians lost their lives in this shoddy affair.