ויטלי פרידזון משחק גם בנבחרת רוסיה בכדורסל, איתה זכה בשני מדליות ארד. אחת באליפות אירופה בכדורסל 2011 והשנייה באולימפיאדת לונדון 2012.