"Llamamos a hacer todo lo posible para arrojar la luz sobre estos crímenes y castigar a los responsables", dice el comunicado del ente divulgado este viernes.
París también expresó sus condolencias a los familiares de los fallecidos.
Kaláshnikov, muerto de un disparo el miércoles, integraba la facción opositora Partido de las Regiones y fue uno de los organizadores del movimiento Antimaidán, que denunciaba el derrocamiento del expresidente Víctor Yanukóvich.
El periodista Oles Buzina, conocido por su crítica al nuevo Gobierno ucraniano, fue abatido el jueves.
El Ministerio del Interior ucraniano declaró hoy que los asesinatos se cometieron con un mismo modus operandi, aunque con armas distintas.
Los asesinatos fueron condenados por la Oficina del Alto Comisionado para los Derechos Humanos de la ONU y Reporteros sin Fronteras, entre otras organizaciones.
El presidente de Rusia, Vladímir Putin, dijo que la muerte del periodista ya no es el primer crimen con tintes políticos en Ucrania.