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