Ukrainan korkeimman neuvoston presidentin Leonid Kravtshukin virallinen vierailu Unkariin toukokuussa 1991 merkitsi läpimurtoa kahdenvälisissä suhteissa, sillä Unkari tunnusti tosiasiallisesti Ukrainan itsenäisyyden Neuvostoliiton aikana allekirjoittamalla Ukrainan ja Unkarin välistä perussopimusta koskevan yhteisymmärryspöytäkirjan ja konsulisopimuksen.