Shumovin ja A-maajoukkueen hyvät otteet jatkuivat vuoden 2007 EM-lopputurnauksessa Moskovassa, jossa Suomi selviytyi historiallisesti välieriin ja sijoittui lopulta neljänneksi. Shumov pelasi Suomen aloituskuusikossa ja oli joukkueen paras torjuja koko turnauksessa. Välieräpelissä Espanjaa vastaan hän loukkasi nilkkansa ja joutui jättämään kentän eikä pystynyt pelaamaan seuraavan päivän pronssiottelussa Serbiaa vastaan.