Vietnam and Malaysia have enjoyed a strong and growing bilateral relationship since the two countries established diplomatic ties in 1973.