Interesting question! I know tnat Tannu Tuva (Tuvinian Arat People's Republic since 1926, population 70.000 men only) was the puppet ally of USSR during WWII (the same as nearby Mongolia), and there is a legend that Germany didn't reply on Tuvinian declaration of war 22.06.1941 (Declaration of Xth Great Khural of Tuvinian Republic to support USSR by all means) because Hitler couldn't find that country on the map

Also it is very interesting that Tuvinian republic don't cancel that declaration of war until now (
de jure) and always had/have the right to declare the war independently from Russia.
http://www.midcoast.com/~martucci/neva/ ... -tuv26.gif (flag of Tuva, 1926-1930)
http://www.crwflags.com/fotw/images/r/ru-ty-33.gif (flag of Tuva, 1933-1941)
http://www.crwflags.com/fotw/images/r/ru-ty-41.gif (flag of Tuva, 1941-1943)
http://www.fotuva.org/travel/images/t-map.gif (Tuva on the map of Asia)
I know no Tuvan units took an active part in the war, but did they have an army
Not correct
The national revolutionary army of Tuva consisted of infantry regiment and cavalry squadron in 1930s, the last one (squadron of 206 volunteer-cavalrymen, commander - captain Kechir-ool) was sent as the military Tuvinian help to USSR 09.1943 and took place in the hard battles for West Ukraine (61 Tuvinian cavalrymen were lost in 1943-1944). That squadron was the part of Soviet 31st guard cavalry regiment (as 4th squadron) and German soldiers were afraid of "wild asiatics" (who were the excellent snipers and cavalrymen without a sensation of fear, Genghis Khan was their national hero and Tuvinians never retreated, last survived soldier ofter exploded himself by grenade). Glorious Tuvinian cavalry squadron was sent back to Tuva 03.1944 because of high losses. Also Tuvinians sent some infantrymen from their single infantry regiment and even 11 volunteers for tank units 05.1943 (which were trained in USSR as Tuvinians didn't have any motor vehicles in their small army of Mongol medieval-style organization).
Also Tuvinian civilians since 04.1942 sent food, horses (50.000), nowt (1.700.000), warm clothes (15.000 fur coats and felt boots) to USSR, collected money for full equipment of 3 Soviet air fighter squadrons and 1 tank battalion - that was extremelly hard for very poor illiterate nomadic population of Tuva but people gave all properties they had to support Russians (389 railway cars of cargos to the amount of 65.000.000 roubles were sent from Tuva to Russia in 1942-1944).
Tuvinian woodworking factory produced skis (52.000), Tuvinian machinery-repair plant produced different cavalry equipment and horse vehicles for Soviet troops.
Since 11.1941 Soviet citizens from Tuva were drafted into Soviet Army by Siberian military district of USSR. They participated in many combats, including Battles for Leningrad and Stalingrad.
Stalin wanted to create a ring of satellites in Inner Asia, also Stalin worried that Chiang might even extend his influence to Tuva, so he incorporated it first. In fact, Soviet warplanes and Mongolian Army were fighting the Chinese Army when the latter tried to suppress the East Turkestan uprising.
11.10.1944 Tannu Tuva joint with USSR (this is Tuva Republic as the part of Russia at the moment) and several thousands of Tuvinians were drafted immediately into the Soviet Army (participated in last combats against Germany and Japan in 1945). Many of Tuvinians were awarded with Soviet decorations for fantastic bravery, one tankman (Homushku Churguj-ool from 25th separate tank regiment where some Tuvinians served) became the Hero of USSR even when he defended the position with only his tank during 2 hours, made ram attack when shells came to end and survived. Also 72 Tuvinians and 33 Soviets were awarded with the Tuvinian Order of the Republic and 90 Tuvinians (69 from Tuvinian cavalry squadron) - with the Tuvinian Medal for Combat Merit.
http://text.uuu.ru/images/orders/Market ... 155944.jpg (Tuvinian Order of the Republic, 1935)
That's all I could find in my notes (as I am collecting the info about participation of small nations in WWII). But I hope this is more than enough for you
Regards, BP