У пачатку 1990-х гадоў Макейн, сумесна з іншым ветэранам ветнамскай вайны, сенатарам Джонам Керы, займаўся праблемай амерыканскіх вайскоўцаў, якія зніклі без весткі ў Ветнаме, у сувязі з чым ізноў неаднаразова наведваў гэтую краіну.