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