בשנת 2007, באליפות אירופה בכדורסל, היה זה הולדן שקלע את סל הניצחון במשחק הגמר בין נבחרת רוסיה (בהדרכתו של דייוויד בלאט) לבין נבחרת ספרד. הוא שיחק עם נבחרתו גם בטורניר הכדורסל האולימפי במסגרת משחקי בייג'ינג 2008.