Für die UdSSR nahm Kudaschow an den U20-Junioren-Weltmeisterschaften 1990 und 1991 teil. Für Russland spielte der Stürmer bei den Olympischen Winterspielen 1994 in Lillehammer, sowie den Weltmeisterschaften 1998, 1999 und 2000 teil.