Maajoukkueessa Semšov pelasi 57 ottelua, joissa hän teki kolme maalia. Hän edusti Venäjää MM-kisoissa 2002 ja EM-kisoissa 2004. Semšov valittiin myös Venäjän joukkueeseen vuoden 2008 EM-kisoihin.