Fetisov edusti myös Venäjän miesten maajoukkuetta, jonka kokoonpanossa hän saavutti MM-hopeaa Kanadassa 1994, EM-hopeaa Saksassa 1993 ja EM-pronssia Espanjassa 1997. Hän pelasi myös Sydneyn kesäolympialaisissa 2000 ja vuoden 1995 EM-kilpailuissa.