Iza današnje bliske europske linije prema Ukrajini stoji politička veza koja seže godinama unazad, u vrijeme kad su Kaja Kallas, visoka predstavnica EU za vanjske poslove i sigurnosnu politiku, te premijer Andrej Plenković zajedno radili u Europskom parlamentu. Tad su, daleko od današnjih funkcija, sudjelovali u istom Izaslanstvu pri Parlamentarnom odboru EU-Ukrajina i gradili politički odnos koji će kasnije prerasti u čvrsto savezništvo unutar EU. Plenković je u tom razdoblju bio šef Kaji Kallas, odnosno on je bio predsjednik Izaslanstva EP-a u Parlamentarnom odboru za pridruživanje Ukrajine EU, dok je Kallas obnašala dužnost potpredsjednice iste delegacije. Taj institucionalni okvir bio je početak njihova političkog povezivanja, koje je kasnije preraslo u odnose europskih lidera unutar EU i NATO kruga.