1955年12月19日，日本同南越建交，在越南战争中旬的1969年，美国曾经以高薪招募日本人到越南战场，工作包括在拖船上担任海员等。不少人在越南战争中身亡，有些在美军船只上工作的日本人遭到射杀；因此，当时的日本舆论反对美国派日本人参与越南战争，日本亦有工会为此向美军提出抗议。日本和北越在1973年9月21日建立外交关系。越南统一以后，日本和越南在2009年宣佈建立「战略伙伴关系」。2013年下半年，日本防卫大臣小野寺五典出访越南，到金兰湾军事基地参观，又与越南国防部部长冯光青签订有关防务合作的协定；有