Šakulin edusti myös Venäjän miesten maajoukkuetta, jonka kokoonpanossa hän saavutti EM-hopeaa Saksassa 1993 ja EM-pronssia Espanjassa 1997.