La selección de Tuvá estuvo inactiva por largo tiempo, hasta que en 2006 Ucrania organizó un partido entre ellos y su representativo nacional, la Ucrania, a pesar de los esfuerzos de ciertas entidades por cancelar el partido, después de ese partido la selección de Tuvá ha estado semiactiva, siendo sus partidos más importantes los que disputó ante Chechenia, en Grozni.