Según Fitch, la rebaja de la calificación a "CC" apunta a que "existe la probabilidad de una suspensión de pagos".
La agencia también destaca el empeoramiento de la solvencia del país y estima que la deuda pública ucraniana alcanzó el 72% del PIB al cierre de 2014.
Al mismo tiempo, Fitch mantuvo en "CCC" la nota de la deuda ucraniana en moneda nacional.
La medida de la calificadora se produce un día después de que la directora gerente del Fondo Monetario Internacional, Christine Lagarde, anunciara un acuerdo con Kiev para ampliar el programa de créditos al país eslavo.
Las ayudas del FMI rondarán 17.500 millones de dólares; en total, Ucrania puede recibir del fondo y otros acreedores unos 40.000 millones de dólares en cuatro años.
"El nuevo programa del FMI ayudará a Ucrania a cubrir el déficit financiero, pero una reestructuración conjunta de la deuda privada externa parece mucho más probable", comenta la nota de Fitch.