Según Kerry, el mundo "se enfrentó a una crisis de una escala sin precedentes".
El jefe de la diplomacia estadounidense comparó la expansión del terrorismo internacional con la Segunda Guerra Mundial.
"El siglo pasado, cuando la Unión Soviética y EEUU lucharon juntos durante la Segunda Guerra Mundial y cuando Rusia perdió a 30 millones de personas, fue una excepcional contribución a la lucha contra el fascismo", señaló.
El secretario de Estado de EEUU viajó a Moscú el miércoles con una visita de dos días cuya agenda incluía conversaciones con su homólogo ruso, Serguéi Lavrov, y con el presidente Vladímir Putin.
En vísperas de su viaje a Rusia, Europa sufrió una nueva cadena de atentados que esta vez golpeó a Bruselas, capital belga y comunitaria.
Dos explosiones en el aeropuerto de Zaventem y otra en una estación del metro bruselense dejaron un saldo de 31 muertos y unos 300 heridos, según los últimos datos oficiales.
Los atentados fueron reivindicados por el grupo yihadista Estado Islámico (Daesh en árabe), proscrito en Rusia y otros países.