1991. december 3-tól - Lengyelország és Kanada után - Magyarország harmadikként ismerte el Ukrajnát független államként.
Ugyanezen a napon, 1991. december 3-án Jegyzőkönyv került aláírásra és lépett hatályba Ukrajna és Magyarország között a diplomáciai kapcsolatok létrehozásáról. Tehát Magyarország az első ország, amellyel függetlensége helyreállítása után Ukrajnával diplomáciai kapcsolatot létesített. Szintén ugyanezen a napon Magyarország elsőként nyitotta meg nagykövetségét az ukrán fővárosban, 1992. március 24-én pedig ünnepélyes keretek között megnyílt Ukrajna Magyarországi Nagykövetsége, amely Ukrajna első diplomáciai külképviselete lett.
1991. december 6-án Ukrajna és Magyarország között aláírásra került a Jószomszédság és az együttműködés alapjairól szóló szerződés, mely 1993. június 16-án lépett hatályba.
Jelenleg Ukrajnának Magyarországon nagykövetsége működik Budapesten, valamint konzulátusa Nyíregyházán, Magyarországnak pedig nagykövetsége Ukrajnában (Kijev), főkonzulátusa Ungváron és konzulátusa Beregszászban.
Ukrajna Magyarországi Rendkívüli és Meghatalmazott Nagykövetei
Tkach Dmytro Ivanovics — 1992-1998
Klympush Orest Dmitrovics – 1998-2002
Durdinets Vasyl Vasziljovics – 2002-2003
Mushka Yurii Jurijovics – 2003-2006
Tkach Dmytro Ivanovics – 2006–2010
Mushka Yurii Jurijovics – 2010–2014
Nepop Ljubov Vaszilivna – 2016 - 2022