Sulle tracce dell'assassino di un marine, Tony e Ziva si recano in Colombia per unire le forze con una vecchia amica e insegnante di quest'ultima. Intanto Palmer decide chi sarà il suo testimone di nozze…