"La política migratoria de la UE ha fracasado, se trata de uno de sus mayores errores", dijo Medvédev en una entrevista a Sputnik.
"Casos parecidos a lo que ocurrió en Colonia hacen a los europeos sentirse extraños en su propio país, les hacen sentirse indefensos y perder la confianza en el Estado", dijo.
Según Medvédev, estos procesos están acompañados por el auge de la xenofobia y la intolerancia en Europa.
La ciudad de Colonia fue escenario de múltiples casos de agresión sexual, hurtos y robos en torno a la estación de tren durante las celebraciones de Nochevieja, aunque también se informó de incidentes en otras ciudades alemanas, entre ellas Berlín, Bielefeld, Düsseldorf, Fráncfort del Meno, Hamburgo y Stuttgart.
Varios de los sospechosos son de origen inmigrante y solicitantes de asilo, lo que ha provocado las críticas a la gestión de la crisis de los refugiados por el Gobierno, y a los medios de comunicación, acusados de haber tratado de ignorar o encubrir los ataques.
Alemania recibió en 2015 cerca de 1,1 millones de refugiados.
Según datos de la agencia Frontex, más de 1,83 millones personas entraron de forma ilegal en la UE en 2015.
La Comisión Europea calificó la actual crisis migratoria como la peor desde la Segunda Guerra Mundial.