W 2004 roku Siemszow znalazł się w kadrze na Euro 2004 w Portugalii. Na tym turnieju był rezerwowym i zaliczył tylko drugą połowę wygranego 2:1 meczu z reprezentacją Grecji. Z kolei w 2008 roku na Euro 2008 wywalczył brązowy medal. Na tym turnieju był podstawowym zawodnikiem Rosji i wystąpił we wszystkich pięciu spotkaniach: z Hiszpanią (1:4), z Grecją (1:0), ze Szwecją (2:0), ćwierćfinale z Holandią (3:1) oraz półfinale z Hiszpanią (0:3).