We actually had a Tim Hortons in a container on the "boardwalk" at Kandahar Airfield, Afghanistan. (It might have gotten replaced with a 12x40' trailer instead of a container at some point, though.)
It was brought by the Canadian forces, but open to all. (the Germans brought some weird commercial PX; the French had a nice cafe; the US brought BK/Pizza Hut and a clone of starbucks, Green Beans Coffee). It's the only TH I've ever visited, and was pretty good. (I preferred the kebab shop, though.)