Diplomatic relations between the two countries was established on 3 March 1992, and Malaysia was among the first countries to recognise the independence of Ukraine.
Дипломатичні відносини між двома країнами були започатковані 3 березня 1992 року, Малайзія була одною з перших держав, які визнали незалежність України.