[1]​ Al mismo tiempo fue miembro del Consejo de Defensa y Seguridad Nacional de Ucrania.

[3]​ Anteriormente trabajó como vice primer ministro de Ucrania para la Integración Europea y Euroatlántica,[4]​ así como representante permanente de Ucrania ante el Consejo de Europa entre 2016 y 2019.

Kuleba se ha desempeñado en el servicio diplomático de Ucrania y en el Ministerio de Relaciones Exteriores desde 2003.

En 2013, abandonó el servicio público citando su desacuerdo con el curso del expresidente de Ucrania, Víktor Yanukóvich, y presidió la Fundación UART para la Diplomacia Cultural.

Participó activamente en las protestas del Euromaidán en 2013-2014.