Via Think Progress-

The fact we have 36 countries fighting on our side in Iraq must be news to the soldiers over there. I don't know who these people are or how many divisions they have. All we read about in the papers are American GIs getting killed by IEDs and terrible accidents and all kinds of enemy action over there. ... The idea we're one of 36 countries fighting the war I think is ludicrous and why the President would throw that out there, I think it only opens him up to ridicule.

Let the ridicule begin!!!

***** update******

Found this on a Forbes Fact Check-

There may well be 36 nations contributing to the cause, but the overwhelming majority of troops come from the United States. For example, Albania has 120 soldiers there and Bulgaria has 150 non-combat troops in Iraq.

I'll add the UK and Poland. Including us, that still leaves 31. Any ideas who the rest are?