Når lagene ankom Hanoi, måtte lagene finne statuen av Vladimir Lenin. Der måtte de finne «Lenin», gi han mynten de fikk i ledetråden, i bytte mot et bilde av den amerikanske senatoren John McCain i flydrakt. Ved hjelp av bildet, måtte lagene finne stedet der flydrakten er utstilt, Hỏa Lò-fengselet, også kalt Hanoi Hilton. Ved Flaggtårnet i Hanoi, måtte lagene løse en stor versjon av Tårnet i Hanoi med fem biter før de kunne gå til pit-stop. Som Handikap i denne etappen, måtte Bjarne & Vilde løse Tårnet i Hanoi med seks biter.