Shulman speelde met Wit-Rusland in drie Schaakolympiades: 1994, 1996 en 1998. Met de VS speelde hij in de Schaakolympiades van 2008 en 2010. Zijn beste teamresultaat was de derde plaats in 2008 in Dresden. Met Wit-Rusland speelde hij in 1997 in het Europees kampioenschap schaken voor landenteams. In 2010 en 2011 speelde hij met het team van de VS in het Wereldkampioenschap schaken voor landenteams; het team werd 2e in 2010.