Дипломатические отношения между Украиной и Республикой Беларусь установлены 27 декабря 1991 года.

Посольство Украины в Республике Беларусь создано 30 июня 1992 года (Посольство Беларуси в Украине – 12 октября 1993 г.).

Здание Посольства торжественно открылось 1 декабря 2000 года с участием Президента Украины Л.Д.Кучмы, Премьер-министра Украины В.А.Ющенко, Министра иностранных дел Украины А.М.Зленко, а также Премьер-министра Республики Беларусь В.В.Ермошина и Заместителя Премьер-министра Республики Беларусь – Министра иностранных дел Республики Беларусь М.М.Хвостова.

Украинско-белорусские отношения регламентируются Договором о дружбе, добрососедстве и сотрудничестве от 17 июля 1995 года, вступившим в силу 6 августа 1997 года.