Дипломатические отношения между Украиной и Республикой Беларусь установлены 27 декабря 1991 года.
Посольство Украины в Республике Беларусь создано 30 июня 1992 года (Посольство Беларуси в Украине – 12 октября 1993 г.).
Здание Посольства торжественно открыто 1 декабря 2000 года при участии Президента Украины Л. Д. Кучмы, премьер-министра Украины В.А.Ющенко, министра иностранных дел Украины А. М. ленко, а также Премьер-Министра Республики Беларусь В. В.Ермошина и заместителя Премьер-Министра Республики Беларусь – министра иностранных дел Республики Беларусь Н.Н.Хвостова.
Украинско-белорусские отношения регламентируются Договором о дружбе, добрососедстве и сотрудничестве от 17 июля 1995 года, который вступил в силу 6 августа 1997 года.