Việt Nam và Ba Lan thiết lập quan hệ ngoại giao ngày 4/2/1950. Từ đó đến nay, mối quan hệ hữu nghị truyền thống và hợp tác nhiều mặt giữa hai nước đang phát triển tốt đẹp, hợp tác kinh tế-thương mại được duy trì.
Việt Nam là đối tác thương mại lớn nhất của Ba Lan tại Đông Nam Á và Ba Lan là đối tác ưu tiên của Việt Nam tại Trung Đông Âu.