1995년
실종미군을 찾는 활동과 함께 베트남과의 관계정상화를 지원하였는데 그는 "이제는 상처를 아물 시간이다. 그것이 전쟁을 끝내는 방법이며 계속 살아가야할 시기이다."라고 말하였다. 특히 그는 베트남을 중국과 상대하기 위한 하나의 중요한 지역적 전략 요충지로 보았다. 1994년 존 케리 상원의원과 매케인은 베트남에 대한 수출 금지 조치를 철회하고 관계정상화를 추진하도록하는 결의안을 통과시키는 데 성공하였다. 그러나 이러한 활동은 공화당 내부에서 비판을 받았다. 이러한 활동의 결과로 1995년 빌 클린턴 대통령은 베트남과의 외교정상화를 이룩하게 되었다. 1996년 대선이 시작하자 당시 여당상원대표였던 밥 돌에 의해 부통령 후보로 거론되지만 성사되지 못했다.
빌 클린턴 대통령은 베트남과 몇 년도에 외교정상화를 이뤘지
존 매케인