Relations between the two countries were said to have started during the early period of the Vietnam War.
ただ、両国間の関係自体はベトナム戦争の初期の段階から始まっていたと指摘されている。