Participó en la Eurocopa de Portugal de 2004. Jugó unos minutos en el partido frente a Grecia, donde su equipo se impuso por dos goles a uno. También fue convocado para participar en la Eurocopa de Austria y Suiza de 2008. Semshov ayudó a su equipo a llegar a semifinales, disputando todos los encuentros como titular.