统吴廷琰的带领下，中华民国与南越的关系，相较于中华民国与其他东南亚国家的关系是相当亲近的。1955年10月，中华民国承认越南共和国。12月17日，双方建立外交关系，互换使节。原中华民国驻西贡总领事馆改为公使馆，原总领事蒋恩铠任公使馆代办。1956年，公使袁子健到任。1957年，双方将公使馆升格为大使馆。中华民国驻南越的大使馆设于驻越美军司令部附近的巴斯德街47号（），后移至征女王街（）175号；而南越驻台湾的大使馆则位于宁波西街。1960年1月10日，吴廷琰抵华访问，与总统蒋中正会晤。1963年